BIORTHOGONAL SYSTEMS OF FUNCTIONS* 
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Introduction. 


In boundary value problems of differential equations which are not self- 
adjoint, biorthogonal systems of functions play the same role as the orthogonal 
systems do in the self-adjoint case. LioUVILLE+ has considered special non- 
self-adjoint differential equations with real characteristic values of the parame- 
ter; BrrkHOFF ft has proved the existence of the characteristic values (in general 
complex) for the differential equation of the mth order and obtained the related 


expansions. 
If the integral equation 


u(s)= af L(s,t)u(t)dt 


with the unsymmetrie kernel Z(s,¢) has solutions u(s), and therefore the 
integral equation 


o(syarf L(t, s)v(t)dt 


solutions v(s), it has been shown by PLEMELJ§ and GoursaT || that the solu- 
tions or functions closely related to them form a biorthogonal system. But 
expansions in terms of these solutions have not been obtained, and no criteria 
have been given for the existence of real characteristic numbers of an unsymmetric 
kernel.] 

The object of this paper is the development of a theory of biorthogonal systems 
of functions independent of their connection with integral or differential equa- 
tions. In the theory frequent use is made of the theorems by Riesz, FiscHer, 
and Torpiitz (Lemmas 1, 2, 3, and 4, § 2). 
ac Presented to the Society (Chicago) April 10, 1909. 
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Necessary and sufficient conditions for the existence of the adjoint system {v;,} 


iJ 
of any system of linearly independent functions { u;} are deduced (theorem 2, 
§3). Theorems for biorthogonal systems analogous to those of Riesz and 


FiscHER for orthogonal systems are: (a) if 


( fr) 

i=1 \ 
converges for every function f which is integrable and has an integrable square, 
then for every system of constants {c,} of finite norm there exists a function g 


such that c, = Sg, (corollary 1, theorem 6); (4) if the system { u, | is complete 
and if certain conditions are imposed on the function g, then (theorem 8) 


e i=le 


The equivalence of two biorthogonal systems is defined and a classification 
into types is made (§7). With each type satisfying a certain condition there 
is connected uniquely (§6) and in a reversible way (theorem 20, § 8) a single- 
valued functional transformation * 7’(f), which transforms every function which 
is integrable and has an integrable square into a function of the same kind, and 
is defined by the properties 


(l) f, + 4,f,) = 4, + 
(2) = 9. 
(3) 0. 


The class of all orthogonal systems of functions is a special type, for which 
T( f ) is the identical transformation. Other special cases of 7'( f) are 


p(s) p(s)f(s)as 
[ p(s) ]°ds 


T(f)= [ t) f(t)dt. 


T( f)=f(s)- 


By means of the theorems by Riesz, Fiscuer and Torp.irz, it can be shown 
that there is a one-to-one correspondence between this functional transformation 
7T( f ) and positive definite limited quadratic forms in infinitely many variables. 


* Linear functional transformations have recently been studied by F. RiEsz, Mathe- 
. matische Annalen, vol. 69 (1910), p. 449. 
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§ 1. Fundamental Notations. 
We consider an arbitrary interval 7: a=s =: of the real variable s, and 
the corresponding square S: a=s=b,a=t=b: of the real variables s and ¢, 
and real functions of these variables. We denote functions of a single variable 


by 7,9. ¢, >, ete., omitting the argument. ¥ is the class of all functions f 


such that f and f°? are integrable in the sense of Lebesgue * on the interval J. 
As usual, we regard two functions of ¥ as equal if they differ only on a set of 
points of content zero.| We call two such functions “ essentially equal.” 

When there is no ambiguity we omit the variable of integration In all cases 
the limits of integration are omitted, since 7 is the only interval of integration 
considered in this paper. 

Constants and functions with the subscripts i, j, / denote sequences of con- 
stants and functions. 

(§ and § denote subclasses of % and the elements of these subclasses are 
denoted by the small letters g and h. 

To express that a relation involving the function g holds for every function 
of the class we write (qg) after the relation; for example 


tae 


We use a similar notation in the case of several variables; for example 


(Sth) 


Let { f,} denote any sequence of linearly independent functions of the class 
#, and {@,} the sequence of normalized and orthogonal ¢ functions which are 
obtained linearly from the functions f, by means of the construction given by 
E. Scumipr, § 


[ory 


Each ¢, may be expressed linearly and homogeneously with constant coefficients 
in terms of f,, /,, ---,,/,, and conversely : 


k=1 


k=] 


* LEBESGUI E, Sur Vintégration, p. 115. 

LEBESGUE, 1. c., p. 106. 

A function f is normalized it fr? =1. Two functions f, and f, are orthogonal if 

4 Zur Theorie der linearen und nichtlinearen Integralgleichungen. Mathematische Annalen, 
vol. 63 (1907), p. 442. 


\ 
4 
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The constants a,,, b,, have the following properties : 
a,, + 9 (i), 
a, = (k>i), 


b,,+ 9 (i), 
b,, = 9 (k>i). 


(2) 


The matrices formed from the coefficients a, and 6, we denote by (a,,), and 
(4,,), respectively, or simply by («), and (6),. 
If {¢,} are the normalized and orthogonal functions corresponding to 
’} where {A,} are constants different from zero, then ¢, = ¢,. 


§2. Preliminary definitions and lemmas. 


Definition. A system of functions of § is called complete * for the interval 
TI if there exists no function f of %, essentially different from zero, which is 
orthogonal to all the functions of the system in the interval J. 

Definition. A sequence of constants {c,} is of finite norm if the sum of the 
squares, 


converges, and it has the norm J/ if 


= M. 
For any system { ¢,} of normalized and orthogonal functions of we have 
the three following lemmas.+ 
Lemma 1. The sequence of constants 


is of finite norm for every function f of ¥. 
Lemma 2. If the system { ¢,} is complete, 


fro f os 


*F. Riesz, Comptes Rendus, November, 1906, p. 738. 
} E. Scumrpt, 1. c., p. 439; F. Riesz, Comptes Rendus, March, 1907, p. 615, and April, 
1907, p. 734; E. FiscHer, Comptes Rendus, May, 1907, p. 1022. 


JS 
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Lemma 3. To every system of constants {c,} of finite norm there corre- 
sponds a function f of ¥ such that 


¢; =f 4, (t), 


and this function / is essentially unique if the system { ¢, } is complete. 
Definition. A matrix (a,,) is limited if 


i=l 


J 


converges for every /, and 
i=1 


is of finite norm for every system of values of { 2, } of finite norm. 
Definition. A bilinear form of the infinitely many variables x, and y, 


(n) 


for all values of {x,} and {y,} of norm =1 (//, IV, p. 176 *). 

Lemma 4. The matrix of the coefficients of a limited bilinear form is lim- 
ited (77, 1V, p. 179); conversely, in virtue of a theorem by ToEPLitz f a bilinear 
form whose coefficients are the elements of a limited matrix is limited. 

Lemma 5. If the matrix (a,,) is limited the matrix (a,,) is limited also. 

Lemma 6. The product of two limited matrices is a limited matrix (1, 
IV, p. 179). 


Definition. A matrix (2,,) is orthogonal if 


(7, %), 


(j,*). 


Lemma 7. An orthogonal matrix is limited (H, IV, p. 180). If some of 
the elements of the orthogonal matrix are replaced by zeros, the resulting matrix 
is limited. 


* The references to the memoirs by HILBERT in the Géttinger Nachrichten, 1904-1906, 
are denoted by (H, I, II, ---, V). 

+ E. Scumipt, Palermo Rendiconti, vol. 25 (1908), p. 2; HELLINGER and ToEPLITZ, 
Géttinger Nachrichten, 1906, p. 351, and Mathematische Annalen, vol. 69 (1910), 
p. 289. 


| 
(al 
is limited if for some positive constant M7 b| 
i=l j 
J 
a2..a. = 
a..a,.= 
ji ki 0 j + k 
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Lemma 8. The value of a limited bilinear form for arguments {#,} and 


{y,} of norm 1 is obtained by summation either by rows or by columns (/7/, 
IV, p. 180). 

Lemma 9. If a, are the elements of a limited matrix, and if 2, = ~,,, 
then the system of homogeneous linear equations 


#,—AD 4,7, = 0 (i) 


k= 


has a solution {a,} of finite norm when and only when 2 is a “ characteristic 
number,” that is, a root of a certain associated equation, and the number of 
linearly independent solutions is equal to the multiplicity of the root (//, 
IV, p. 198). 

Definition. Two systems * (u,) and (v,) of functions of ¥ form a biorthogonal 
system of functions (w,, v,) if a one-to-one correspondence can be established 
between them such that the integral of the product of two corresponding func- 
tions is equal to unity and the integral of the product of two non-corresponding 
functions is equal to zero; i. e., 

(i=J), 


(3) 
(i+). 


Each one of the two systems (w,), (v,) is called an adjoint system of the 
other. 

The biorthogonal system (w,, v,) is complete as to u, v, respectively, if the 
system (w,), (v,), respectively, is complete. 

For a biorthogonal system (w,, v,) the functions wu, and also v, are linearly 
independent. Suppose there existed a linear relation 


Multiply by v,(i=1, 2, ---, ~) and integrate; from the properties (3) we 


obtain 
C, == 0 


§ 3. Denumerability and existence of the adjoint system. 


Theorem 1. A system(u,) of functions of § having an adjoint system (v,) 
is denumerable. 

We follow the method used by Rresz + to prove that an orthogonal system of 
functions is denumerable. The proof is based on the following theorem: If for 


* Until after theorem 1 the subscripts i and j are used to denote not only sequences but any 
system of functions. 
tComptes Rendus, November, 1906, p. 738. 


; 
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every sequence { f.} of linearly independent functions selected from a given 


system 


Sh y =1 (t,t), 


then the given system is denumerable. 
Without loss of generality we may assume that 


(4). 

Let {u,} be any sequence of distinct functions selected from the system (1, ) 

and let v, be the corresponding functions of the adjoint system. By Bessel’s 
inequality we have 

1 uw.) (u, — u,,) 


The hypotheses of the theorem are satisfied and the system (u,) is denumer- 
able. When the system (7,) is complete it cannot be finite, and is therefore 


denumerably infinite. 

Let {¢,} and {y,} be the systems of normalized orthogonal functions con- 
structed linearly from the functions { w,} and { v, } , respectively, of the biorthog- 
onal system (w,, v,). Connected with these systems of functions we have the 
four matrices ($1.) 

Theorem 2. The necessary and sufficient condition that a given system of 
functions {u,} of ® have an adjoint system is, that the a,, of (a), be of finite 


norm for every k. 
Suppose the condition is satisfied; then from lemma 3 follows the existence 


of a system of functions { v,} of ¥ such that 


(4) ai, (i,k). 


) 


The equations connecting { u;} and { ¢,} are 


(5) 
and 


(6) = > b., 
k=l 


Multiply the equation (6) by v, and integrate : 


Uv, = > 4,, f 
k=1 


By substitution from the equation (4): 


i 
e 


k=1 


| 
| 
| 
! 
Daye (4) | 
| 
| 
| 
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Since the matrices (,,) and (a uy) are each the inverse of the other we obtain 


Thus by definition the system { v,} is an adjoint system of { w,}. 
Suppose conversely that an adjoint system {v,} exists. Multiply the equa- 
tions (5) by v, and integrate 
a, = f (i,k). 


Applying lemma 1, we see that the condition is necessary. 

Example. Let u,=s'',a=—1,b=+41. Since the Legendrian poly- 
nomials P,(s) form an orthogonal system of functions for the interval (—1, 
+1), and since P,(s) is linear in 1, s,s’, ---, s', it is clear that the functions 
y, defined by the equations (5) are the Legendrian polynomials multiplied by 
the proper constants. The value* of a,,, , is given by 


jam + 1 1.3-5.--(2m—1) 
2.4...2m 


Hence 


4m+1 2 
2(2m4+1) 


a 


And the constants { @,,, ,} cannot be of finite norm. This is sufficient to show 
that the system of the powers of s has no adjoint system in the interval 
(—1, +1). 

§ 4. Limited matrices. 

Lemma 1, § 2, can be extended to biorthogonal systems only when certain 
conditions indicated in the following theorem are satisfied. 

Theorem 3. IPf { f,} is any sequence of linearly independent functions of *, 
the necessary and sufficient condition that the sequence {ff} be of finite 
norm for every function f of & is that the matrix (b), be limited. 

Multiply the second equation of (1) by any function f of ¥ and integrate : 


= Dba (i, f). 


By lemma 1, { foF} is of finite norm for every f of ¥, and therefore 
{ fa} is of finite norm for every f of ¥ if the matrix (b), is limited. 
On the other hand, if 


# BYERLY, Fourier’s Series, pp. 180 and 70. 


0 i=j, 
u.v. = 
1 
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is of finite norm for every /, then 


k=1 


is of finite norm for every { x, } of finite norm because 


k=1 


where / is the function of § which by lemma 3 corresponds to { 2, } . 
Remark. We can always multiply the functions { 7} by constants A, + 0 
so that 


(f) 


is of finite norm. This is evident since it follows from Bessel’s inequality that 


(x. fa) fr 


Corollary 1. If { f,} is any sequence of linearly independent functions of 
}, the necessary and sufficient condition that the sequence { Sa} be of finite 
norm for every function f of ¥ is that 


(fir) 


where J is a constant depending only on the sequence { f,}. 
This is a consequence of the property of a limited matrix that 
k 
where J/ does not depend on >> x; (lemma 4). 
and {v,} form a biorthogonal system of functions, 
the necessary and sufficient condition that { fu,\, f respectively, be 
of finite norm =M ff? for every function f of ¥ is that (0), (6),, respec- 
tively, be limited. 
Theorem 4. If the biorthogonal system (u,, v,) is complete as to u,v, 


Jorollary 2. Tf { u, } 


respectively, the necessary and sufficient condition that { \ fu, \ 
respectively, be of finite norm for every function f of & is that the matrices 
(a),, (@),, respectively, be limited. 

We prove the theorem for the case that { w, | 
tions (5) it is clear that the system {¢,} is also complete. Applying lemma 2 
and the equations (4) we obtain the following equations : 


is complete. From the equa- 


i 

| 

| 

‘ 

| 

i 

| 

| 
| 
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The remainder of the proof is precisely the same as for theorem 3. 

Corollary. When the biorthogonal system (w,, v,) is complete as to u, v, 
respectively, a limited matrix (a), (@),, respectively, implies a limited matrix 
(5),, respectively, and conversely. 

Theorem 5. If { f.} is any sequence of linearly independent functions of 
¥, the necessary and sufficient condition, that for every sequence of constants 
{c,} of finite norm there may exist a function f of ® such that 


SS 
is that the matrix (a), be limited. 
Multiply the first set of equations (1) by an arbitrary function f of ¥ and 


integrate : 
(8) f (i). 
k=1 


Suppose first that the matrix (@), is limited ; then the sequence of constants 


k=1 


is of finite norm and there exists [lemma 3] a function / of § such that 


(i). 


Taking into consideration the properties (2), $1, it is clear from the equations 


(8) that 


tS (i). 


We now make the assumption that to every sequence of constants { c,} of 
finite norm there corresponds a function f of ¥ such that 


(4). 


By means of the equations (8) and lemma 1 we find that 


i 


k=l 
is of finite norm for every sequence {c¢,} of finite norm, and thus by definition 
the matrix (a), is limited. 
If the system { f.} is complete, then 
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Corollary. If {u,} and {v,} form a biorthogonal system, the necessary and 
sufficient condition, that for every sequence of constants | c,} of finite norm 
there exists a function f of ¥ such that for every i, ¢, = fu, I,.¢= fos 
respectively, is that the matrix (a), (@),, respectively, be limited. 

Theorem 6. If {u,} and {v,} forma biorthogonal system of functions, 
a limited matrix (b),,(6),, respectively, implies a limited matrix (a),, (@),, 
respectively. 

We give the proof for a limited matrix (b),. The matrix (4), is formed 
from the coefficients in the equations 


v; = b., (t ) 
j=! 


Multiply these equations by ¢, and integrate : 


(9) = | (i, 


where by equations (4) a,, are the elements of the matrix (a,,),.. The matrix 


(q,,), is the product of the two matrices (6,,), and ( J ¥; ¢,) which are both 
limited (lemma 7), and is therefore (lemma 6) itself limited. 

For a biorthogonal system (w;, v,), the functions w, can be multiplied by con- 
stants A, + 0 so that the resulting matrix (a), is limited. 


Corollary 1. If {u,} and {v,} form a biorthogonal system such that the 


sequence { J Se; \ is of finite norm for every / of ¥, then for every sequence 
of constants { c,} of finite norm there exists a function g7of ¥ such that 


gu,. 


Corollary 2. When the biorthogonal system (u,, v,) is complete as to wu, 
the elements of the matrices (a), and (6), are connected by the relations 


(10) (i). 
k k 


A similar relation exists between the elements of the matrices (a), and (6), 
when the biorthogonal system is complete as to v. 
We give below four examples to illustrate the different cases which may arise. 
Yeample 1. Let {¢,} be a system of normalized orthogonal functions for 
the interval J, and {a,} a system of constants such that |a,| = 1 where M is 
some finite positive quantity. Then {w,} and {v,}, defined by 


a 

| 

| 
t 
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form a biorthogonal system (w,, v,) whose matrices (6), (0), and therefore 
(a),, (@), are limited. 

Example 2. The same biorthogonal system as in example 1, except that the 
constants {a,} are such that {1/a,} is of finite norm. In this case neither of 
the matrices (6), and (0), is limited. 

Example 3. Let {,} be a system of normalized orthogonal functions for 
the interval 7: { a,} a sequence of constants such that { 1/a,} is of finite norm. 
For the biorthogonal system (w,, v,) defined by the equations 


(i), 


the matrix (4), is limited, but the matrix (4), is not. 
Example 4. The systems { ¢,} and { a, } 


;} are conditioned as in example (3). 


For the biorthogonal system (w,, v,) defined by the equations 


U, = (4), 


the matrix (a), is limited but the matrix (b), is not. In this example the 
matrices (a), and (6), are also limited but the system {w;} is not complete: 
compare with theorem 4. 


$5. Convergence and evaluation of 


t=1 


Definition. For the biorthogonal system (u,, v,), is the class of all func- 
tions g for which there exists a system of constants {u,+ 0} such that 
{ uf gu, } is of finite norm, and. { Sfe/u,\ is of finite norm for every 
function f of 

Example. For the biorthogonal system given in example 2, § 4, the class 
(§ is the class of all functions g such that { ef gu, \ is of finite norm, where 
Cy; = %; = 1. It is evident that the matrix (b),,, is limited. Any other 
system of constants {,} which would make (d),,, limited is such that the 
ratio c,/#, is less than a fixed constant for every i, and therefore for any function 


g such that {aS gu, \ is of finite norm, the sequence { ef gu, \ is also of finite 
norm. 


When (0), is limited, ( contains the class of all functions g of ¥ such that 
1 f gu, } is of finite norm. 


a, 
= 
a; 
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Definition. For the biorthogonal system (w,, v,), is the class of all fune- 


tions 4 for which there exists a system of constants { v; + 0} such that 4 y, fi v, } 


~ 


is of finite norm, and { Sf fu], is of finite norm for every function f of %. 
When (2), is limited, § contains the class of all functions 2 of ¥ such that 
{ fhe, \ is of finite norm. 


In the definition the function g is assumed to belong to the class *%, but any 
function g satisfying those conditions must belong to ¥ since the matrix (4),, and 


vu 


therefore the matrix (a), corresponding to g is limited, and by the equations 


(5), 4 S 9, \ is of finite norm and therefore g belongs to ¥. Similarly the func- 


tions A must necessarily belong to *. 
Theorem 7. If (u,, v,) is a biorthogonal system, then for every function g 


of & and for every function f of ® the expression 


e 


is convergent ; and for every function h of § and every function f of * the 
expression 

> fu; | v,h 

i=1 
vs convergent. 


The convergence follows directly from the two inequalities : 


fou) BP) 


? 


(LYE 
i=1 \ i i=l 


Theorem 8. When the biorthogonal system (u,, v,) is complete as to u, or 
when the functions v, and g are orthogonal to the functions which together with 


the u, form a complete system, the integral Sof may be represented as follows: 


(11) gu, (f.9); 


when it is complete as to v, or when the functions u, and h are orthogonal to 
the functions which together with the v, form a complete system, the integral 


fr may similarly be represented : 


(12) | | fu, | (f, h). 
i=1 


fon [us 
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We give the proof for the first part of the theorem. 

From the definition of © the matrix (/),,, is limited, and therefore by theorem 
6 the matrix (a), is limited. 

The elements of the limited matrix (a), are a,,/m,. Consider the bilinear 


form 
a, 
Make the substitution 
= f gu, (Kk), 
(i) 


Since 


we obtain from summation by rows 


k=le 
5 
S¢; 2. By, uf 


we obtain from summation by columns 


isle 


Since 


By lemma 7 these two sums are equal, and applying lemma 2 we have the desired 


Corollary 1. When the biorthogonal system (w,;, v,) is complete as to u, 
then 


(13) gu, vg (9) 


when it is complete as to v, then 


(14) hu, | 


é=1 


result : 


These relations do not necessarily hold for every function f of unless 
(§ = ¥ and § = §, respectively. This is illustrated by the example at the end 


of this section. 
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Corollary 2. If the function p is orthogonal to all the functions r, 
respectively, then it is orthogonal to all the functions of the classes |, 
respectively. 

Corollary 3. If the biorthogonal system (v,, v,) is complete as to w, 
respectively, and the function p is orthogonal to all the functions v,, ~., respec- 
tively, then the matrices (b) and (4), cannot both be limited. 

Theorem 9. When the biorthogonal system (u,, v,) is complete as to u,v 
respectively there exists no function in %, 9, respectively, essentially different 
Jrom zero which is orthogonal to the system {v,}, | u, |, respectively. 


This is an immediate consequence of the equations (13) and (14). 


ij 


Corollary. When = %, respectively, a complete system | u}, {fv 


respectively, implies a complete system { v,}, { u,} respectively. 

Theorem 10. If the biorthogonal system (u,, v,) is complete as to u,v, 
respectively and the functions u,, v,, respectively, belong to the class @, 9, 
respectively, then the system {v,}, | u,} respectively is also complete. 

A function f of ¥, orthogonal to the functions v., would be orthogonal to the 


functions { w.} also, as is seen from the equations (11). 
i 


The following example is that of a biorthogonal system (w,, v,) complete as 
to wu but not complete as to v. 
Example. Let {,} form a complete system of normalized orthogonal fune- 
tions, and let » + 0 be a funetion belonging to ¥ but linearly dependent on no 
finite number of functions ¢, and therefore 


py = (frs.) 0 
Construct the functions 


[ = ( | 6+ f 
Son) (So) 


pS vr, 
SP 


The functions w, and v, form a biorthogonal system (w,, v,) complete as to « 
but the function p is orthogonal to all the functions v,. The functions v, form 


t 


a system of orthogonal and normalized functions and therefore the matrix (b) 


is limited. The matrix (}), is not limited; otherwise f p’ could be expressed by 


= pu,| Ups 
e 


which is impossible. 


| 

(i) 
(15) 
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This construction could be generalized, so that the system {u,} would be 
complete and all the functions v, orthogonal to a finite number of functions 


§ 6. Associated functions. 


Definition. The function /, is a vu-associated function of the function / 


with respect to the biorthogonal system (w,, v,) if it satisfies the following 
relation : 


(16) =f uf, (i). 


Remark 1. If the system { u,} is complete, then f, is the only vu-associated 
function of f, and for a function p orthogonal to all the functions v, the vu-asso- 
ciated function is zero, and the function f+ up, where yu is an arbitrary constant, 
has the same vu-associated function as /. 

Remark 2. The functions v, are vu-associated functions of u;. For an 
orthogonal system a vu-associated function is the function itself. 

Remark 3. The sum of two functions, which are vu-associated functions of 
two given functions, is a vu-associated function of the sum of the two given 
functions. 

Definition. The function /, is a wv-associated function of the function f with 
respect to the biorthogonal system (w,, v,) if it satisfies the following relation : 


(17) (i). 


Remark 4. A statement of the immediate consequences of this definition is 
obtained by interchanging w and v in the remarks (1), (2), and (3). 

Theorem 11. If the biorthogonal system (u,,v,) has a limited matrix (b),, 
(b),, respectively, then for every function f of ® there exists a vu-associated g 
which belongs to &, a uv-associated function h which belongs to §, respectively. 

This theorem is a consequence of the theorems 3, 5, and 6. Take any 
function f of ¥ and let c, = fio by theorem 3, the sequence { ¢,} is of finite 


norm, and by theorems 6 and 5 there exists a function g of ( such that 


¢= 


Corollary. If the biorthogonal system (w,, v,) has a limited matrix (6), , 


then for every function f of ¥ there exists a wv-associated function when and 
only when the matrix (4), is also limited. 

Theorem 12. If for a biorthogonal system, complete as to u, the vu-asso- 
ciated function g exists for every function f of §, then the matrix (b), is 
limited. 


| 
| 
| 
| 
| 
| 
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This theorem is a consequence of lemma 3 and the equations (5) and (7). 
Multiply the equations (5) by g and integrate and then substitute from the 
equations (7) for fan: By lemma 3 the matrix (}0w,,,,) is limited and by 
reason of the properties (2), § 2, it follows that (a), is also limited. Corollary 
to theorem 4 shows that (>), is limited. 

Theorem 13. If the biorthogonal system (u,, v,) is complete as to u and 
has a limited matrix (b),, and if g is the vu-associated function of f, then the 


integral q can be expressed as the sum of squares: 


(18) 


This follows from a direct application of the theorem 8 and equations (11). 

Remark. If the biorthogonal system (w,, v,) is complete as to wu and has a 
limited matrix (4) and if g is the vu-associated function of some function /, 
and the function p is orthogonal to all the functions v,, then p is also orthogonal 
tog. This is a special case of the corollary to theorem 8. 

Theorem 14. If the biorthogonal system (u,, v,) is complete as to u and 
has a limited matrix (b),, and if g, is the vu-associated function of f,, and q, 
that of f,, then 
(19) (fis Sr)- 

This is a consequence of theorem 8. 


If the biorthogonal system (w,, v,) has a limited matrix (4), then by theorem 
11 the vw-associated functions define a functional transformation 7’, 


(20) g= Tf) 
which is applicable to the class %, and is single-valued if the system {w, } is 
complete. 


A particular case of equation (20) is 


(21) v, = ) (i). 
When the system { u, } is complete, 7 is linear: 

(22) T(a,f, + 4,f,) = 4, T(f,)+4,T(f,) (fis Se)- 
In terms of 7’ the theorems 14 and 13 may be expressed as follows: 

STAT A)-A =9 

and 

(24) SFT (Pf) =9 


the equality sign in (24) holding only for f= 0 or T7( f) =0. 


Trans Am. Math. Soc. 11 


| 

| 

| 

| 

| 
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We give below some examples of this functional transformation 7’. 
Example 1. For a complete orthogonal system 7( f ) =/. 
Example 2. For the complete biorthogonal system 


= au; (i), 
where a is a positive function of §, the transformation 7’ is 
T(f) =f. 


Example 3. Let (u;.v,) be the biorthogonal system defined in the example 
in §5. The transformation 7’ is given by 


Example 4. Let AK(s,t) bea kernel which is continuous, symmetric, has 
positive characteristic numbers { u?}, and for which there exists no function 


f in & such that f K(s, t)f(t)dt=90. Let the characteristic functions 
be {¢; }: 


$,(s)= ui K(s, t)$,(t)dt (i). 
The biorthogonal system 
;= i i? F = i) 


is complete as to uw, and has a limited matrix (4) because the sequence of num- 
bers {1/y,;} is of finite norm. The functional transformation 7’ is 


g(s)= K(s, t)f(t)dt. 


§ 7. Equivalent biorthogonal systems. 


Definition. The biorthogonal systems (w;, v;) and (#;, 3; ) complete as to 
u and 7, respectively, and satisfying the relation 


fue, = (i, &), 


are called equivalent. 


As a trivial case, all orthogonal systems are equivalent. The definition may 
be applied to some biorthogonal systems which are not complete. 

Theorem 15. If the biorthogonal system (u;,v;) is complete as to u and 
has a limited matrix (b),, then two biorthogonal systems and (u;, v;) 
each equivalent to (u;, v;) are equivalent to each other. 

This follows directly from the equations (19). 


JP 
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Theorem 16. If the biorthogonal systems (u;, v;) and are complete 
as to u and ii respectively, and if the matrices (b), and (b), are limited, then 
the necessary and sufficient condition that the matrix f ii,v, be orthogonal, is 
that the two given systems be equivalent. 

If the two systems are equivalent, the conditions for the orthogonality (§ 2) of 
the matrix f i; v,, are satisfied : for 


b=:1 


> v.U, | “v.= > v 


k=1 


To prove the converse, let v, be the vu-associated function of @,. Then 


e e 


k=1e 


and therefore 
J ii. | 
Jj J 


Since the system { #; } is complete we obtain 


a 


and the two systems are equivalent. 

Theorem 17. If the biorthogonal system (u;, v;) is complete as to u and 
the matrix (b), is limited, then for any biorthogonal system (i; , ©; ) complete 
as to u and equivalent to the system (u;, v;) the matrix (b), is limited. 

Let f be any function of ¥ and write the equations 


k=1 e 


From this system of equations we see that 4 f So; 


- is of finite norm for every 
f and therefore the matrix (0); is limited. 

Theorem 18. If the equivalent biorthogonal systems (u;, v;) and 
are complete as to u and % respectively, and the matrices (b), and (b); are 
limited, then the vu-associated function g of any given function f is equal to 
the tu-associated function G of f. 


We have 


e &== 1 k=l1e 


Since the system #; is complete, 7 = 9. 


fl 
Jae (0 i+) 
fre fe, | (i). 
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Corollary. The functional transformations 7’ and 7’, corresponding to two 
biorthogonal systems (u;, v;) and (a%;, 3;) which satisfy the conditions of 
theorem 17, are equal. 

Remark. If two biorthogonal systems have the same functional transforma- 


tion 7’, they are equivalent. 


§ 8. Functional transformations T. 


. In this section we consider functional transformations 7’, which transform 
every function of ¥ into a function of ¥ and which are single-valued and possess 
the following three properties : * 


(22) T(a, f, + 4, f,)=4,T(f,) +4,T( Sf.) fir fr); 
(28) SLATS -ATM(A) = 
(24) T(f)=9 (Ff), 


the equality sign in (24) holding only for f= 0 or 7( f)=0. 
Theorem 19. Any biorthogonal system (u,, v,) such that 


v, = T(u,) (i), 


where T has the three properties (22), (23), (24), has a limited matriz (b),. 
Let f be any function of ¥; then by the property (24) 


u, ( f »f)=0 


Transforming this inequality, we obtain 


(25) fur) sfrrn (i, f), 


and therefore the matrix (4), is limited. 


Corollary. For any two functions f, and f, of ¥, 


In the inequality (25) make the substitution i= 1, f= f,, and 

_ 
SATA) 


where f, and are any two functions of ¥, such that 7(/,) +0 and 
T(f,) +9. 


* Since 7’ is single-valued, the linearity (22) is a consequence of (23). 
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Theorem 20. For any functional transformation T which has the three 
properties (22), (23), (24), and which does not transform every function into 


zero, there exist biorthogonal systems (u,, v,) for which 
v, = T(u; ) (i) 


Let { f; } be any sequence of linearly independent functions of *, for which 


Le 


T( f;) + 0 and also are linearly independent. Construct the following system : 


For i = 1 it is clear that the denominators do not vanish and that 7, = 7(u,). 


Assume that the statement is true for i — 1; then 


i—1 i-1 


k=1 e k=1 


and therefore by (24) the denominators of u and v cannot vanish unless 


i—1 
fi—Du, | u, =9 


k=1 e 


k=1 e 
Either one of these equations is contrary to the hypothesis on { f;}. Therefore 


= T(u;) 66): 


t 


It can now be argued that the systems {w;} and {v;} forma biorthogonal 


system. It is easily seen that the relations 


hold for i,j = 1,2. Assume that they hold for i. j= 1,2, ---,—1 and 
prove that they then hold for i,7=1, 2, ---, n. 

Since in a biorthogonal system (w;,v;) the functions uw; and also v; are 
necessarily linearly independent, the vanishing of the denominator of wu; and v; 
gives a sufficient condition that { f,;} and { 7(/;)} be linearly dependent. 


> %, | u, T( ) 
— dou, | u, (20 )— Do», fxs) 

(27) i—1 

et, 
(7). 
\ | u, Tf. ) (7.7, )— v, 

__ 
or 
0 (i+j), 
J 1 (i 
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The biorthogonal system (w;, v;) defined by the equations (27) has by 
theorem 18 a limited matrix (+); a vu-associated function g of any function 
f exists and 

g=Tf). 
Biorthogonal systems constructed from different sequences { /; } are equivalent 
or belong to the same type. 

There exist functional transformations 7’ with the properties (22), (23), (24) 
for which there does not exist a complete system of linearly independent fune- 
tions { f;} such that the functions 7(f;) are linearly independent. For 
example, the functional transformation 


T(f) = K(s, t)f(t)dt, 


where 


transforms every function f into a linear combination of the » functions ¢, 
(i=1, ---,m). If, however, there exists a complete system of linearly 
independent functions { f; |} such that the functions 7(f;) are linearly inde- 
pendent, then a biorthogonal system can be constructed by (27) which is com- 
plete as tou. In all cases however, 


of = gu, vf 


i=1°¢ 
Theorem 21. A single-valued functional transformation T which has the 
three properties (22), (23), and (24), and for which there exists a complete sys- 
tem of linearly independent functions { f;} such that T(f,) are also linearly 
independent, is equivalent to a type of biorthogonal systems (u;, v;) complete 
as to u and with limited matrices (b),. 
The formule for ~; and v; may be expressed in the following form : 


SATA) SATA) SAT HA) S, 
SATA) SATA) SAMS) 


SATA SATA) SANK) | SATASAT A) SANA) 


(7), 


if 


i=l 
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SA T(f,) SATA) f. f,T(f.) Th) 
SAMS. ) SAMA) T(t.) TH.) 
Jove f) TS) 
(SATU A) SETA IS IPG) 


(7). 


The necessary and sufficient condition that both the systems { f,} and { 7(/,) } 

be linearly dependent is the vanishing of the determinant 
SATA) SATA) 


Theorem 22. If, for a functional transformation T with the properties 
(22), (23), and (24), there exists a function p such that p=XT( p), then there 
exists a biorthogonal system (i;, v;) for which the vii-associated function g of 
a function f orthogonal to p is given by 


g=T(f)- 


Taking into consideration the inequality (26) and the condition imposed on 
p, we see that the functional transformation 


PJ 
SP 


satisfies the three conditions (22), (23), and (24). By theorem 20 we can con- 
struct a biorthogonal system (7; , 3; ) such that 


= T(a,;). 


T(f)=T(f)- 


The dw-associated function g of f is given by 


T(p) | pf T(f 
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and therefore if f, is orthogonal to p, 


§ 9. Solutions of f= T(t). 
Let 7’ be a single-valued functional transformation which transforms every 


function of ¥ into a function of ¥ and which has the properties (22), (23), and 
(24); and let (u,;, v;) be a biorthogonal system (theorem 20) for which 


v, = T(u;) (i). 


Then the matrix (0), is limited (theorem 19) and therefore also the matrix (a), . 
The matrix (a,,), where 


x 
j=l 


is limited, by lemma 6, and is symmetric. 
In this section we consider the functional equation 


(81) f=AT(f), 


where A is a parameter, and / a function to be determined. 
Theorem 23. If there exists a solution f of the equation 


then 


= f fe (4) 


is a solution of finite norm of the infinite system of homogeneous linear equations 


(32) = 0 (i), 
and conversely a solution of finite norm of the equations (32) leads to a solution 
of the equation (31). 
The functional equation (31) is equivalent to the set of equations 


(33) S fu, = rf vif (i). 


sy means of the equations (5) and (7) we obtain the result that the equations 
(33) are equivalent to (32). 

Corollary. The functional equation (31) has a solution f when and only 
when the quadratic form >} 2,,2,x, has a characteristic number ; the number of 
the solutions f depends on the multiplicity of the characteristic number. 


This corollary follows from lemma 8. 


| 
| 
f=AT(f), 
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Theorem 24. Two solutions of 
f=rT(f), 


corresponding to two different values of X, are orthogonal. 
Let the two values of A be A, and A,, and the corresponding solutions /, 
and f,: 
T(f,)s = >, T( 


Multiply the first equation by f, and integrate. By means of the second equa- 
tion and (28) we obtain 


and therefore 


when A, and A, are distinct. 
If the kernel A(s, ¢) is symmetric, positive semi-definite, and satisfies cer- 
tain continuity conditions, the integral equation 


f(s)=rf K(s, t)f(t)dt 


is a special case of the functional equation (31). This integral equation has at 
least one solution, the multiplicity of a characteristic number is always finite, 
and if there are an infinite number of characteristic numbers the limit point is 
infinite. 

We give examples in which the spectrum * of the quadratic form >> 2;,2; 2, 
consists of a point spectrum with finite or infinite multiplicity, or with a finite 
or infinite limit point, or of a continuous spectrum. 

Example 1. Same as the example in § 5. 

The spectrum consists of the one point unity with an infinite multiplicity. 
Any function orthogonal to p is a solution of the equation (31). 

Example 2. Let {;} be a complete system of normalized and orthogonal 
functions ; and let (w;, v; ) be the biorthogonal system defined by 


* H. IV, p. 172. 


1/2 
=0, 
k=1 
= $; — (7). 
The quadratic form > becomes 
(=2 i=1 
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and its spectrum * is a continuous spectrum consisting of the values \ between 
+1land + 0. The equation (31) has no solution / belonging to ¥. 

Example 3. Same as example 1, § 4, in which the constants a; approach 
zero as a limit, and the functions ¢; are complete and continuous. 

The spectrum consists of a point spectrum with limit point at 1: 


2j-1 2 
(j). 
~) 2 
The corresponding solutions of (31) are 
j)- 


The functions { a; } form a complete system of normalized orthogonal functions. 


t a) 


It is possible to take a; so small that 
a. (t 
i=1 
1— i, 


converges uniformly ; 1/1 — A; are then the characteristic numbers of A(s, ¢). 
With this restriction imposed on a;, we obtain for any function f and its vu- 
associated function g 


f(s) =9(s)— f K(s, t)g(t)dt. 


Since 1 is not a characteristic number of A’(s,¢) we can solve this equation for 
g and obtain for 7 


g(s)=f(s)— fk(s, t)f(t)de, 


where k(s,¢) is the resolvent of A(s,¢). The first equation gives the rela- 
tion between any function g and its wv-associated function /. 

Example 4. Same as example 1, § 4, in which however the constants a; are 
all equal to the constant a, the system { ¢; } is complete, and the functions ¢, 
are continuous. 

In this case the spectrum consists of the two points : 


1 


*H. WEYL, Singuldre Integralgleichungen, Dissertation, Gittingen, 1908, p. 69. 


l 


| 
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each of infinite multiplicity. Let the solutions of (31), corresponding to / and 
1/l, be {a;} and {a 


; | respectively. Each of these systems we may consider 
as orthogonal and normalized; and each system is orthogonal to the other. 
Further, the two systems together form a complete orthogonal system of con- 
tinuous functions; and it is possible to choose systems of constants {/; } and 
{2°} such that they are the characteristic numbers of two symmetric kernels 
K(s, ¢t) and A*(s, whose corresponding characteristic functions are the 


) 


{a;} and {a>} respectively. Then the functions ~, and »v, satisfy the equation 


[K(s, t)+1K"(s, t)]u;(t)dt= f [1K (s, t) + K"(s, t)] v,(t)dt 


This is an integral equation of the first kind in both v; andv;. The functional 
transformation is given by * 


where 


Bii(s) f (8, t) + (8, t)] u(t) de 
and and A****(s,¢) are iterated kernels of A and respec- 
tively. 
§ 10. Complete + elementary theory of six properties. 
A biorthogonal system (w;, v,;) may have one or more of the following six 


) 
i) 


complete; 2) {v;} complete: 3) (a), limited; 4) (4), lim- 


ited ; 5) (a), limited; 6) (4), limited. If we consider all the possibilities of a 
biorthogonal system possessing or not possessing each one of these six properties. 


properties: 1) {wu 


there are 2° = 64 cases to be considered. To establish a complete elementary 
theory we must, for each of the 64 cases, either show by theorems the impossi- 
bility of the case or exhibit an example. In this way we show that there are 
no general theorems relating to these six properties other than those already 
obtained. 

Theorem 25. There are no other theorems which are analogous to the corol- 
lary to theorem 4, theorem 6, and corollary 3 to theorem 8, and which express 
interdependence among the six properties mentioned above. 

To denote that a biorthogonal system possesses or does not possess the ith 
property (i= 1,2, ---, 6) we write + or — in the ith place. 

Since by theorem 6 a limited matrix (4), (6), respectively implies a limited 
matrix (@),, (a), respectively, the following cases are excluded 

+4), 
(+,+,+,+,-,+), 
of which 28 are distinct. 


*H. BATEMAN, Inversion of a definite integral, Mathematische Annalen, vol. 63 (1907). 
t E. H. Moore, Introduction to a form of General Analysis, The New Haven Mathematical 
Colloquium, p. 82. 
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The corollary to theorem 4 excludes the cases 
(+, +, +, +, +, —), 
(+, +, +, —, +, +). 


Of these there are 11 cases which are new and distinct. 
Corollary 3 to theorem 8 excludes the two cases 


(+, +; +; +, +), 
(—, +; +, +; +> +). 


There remain 23 cases, for which we exhibit examples. Two cases which 
differ only by an interchange of w and v may be considered as one case. 


1) (+, +, +, +, +, +). 


Example 1 in § 4, in which the system { ¢,} is complete. 

This example shows the impossibility of a theorem to the effect that a 
biorthogonal system complete both as to wu and v cannot have all the matrices 
limited. 

2) (+, +: +3 +)s 
3) (+, +, —, +, +, —)- 

Example 3 in § 4, in which the system { ¢, } is complete. 

Example 3 in § 4, in which the system { ¢, } is complete. 
5) +. +, +, +)- 

Example 1 in § 4, in which the system { ¢, } is incomplete. 

(—, —, —, +, +, —); 
(—, —, +, +). 

Example 3 in § 4, in which the system { ¢,} is incomplete. 
8) (—,-, —, —)- 

Example 2 in § 4, in which the system { ¢, } is incomplete. 
9) (—, —, +, +) +: 

10) (—» —» +s +s +)- 


Example 4 in § 4, in which the system { ¢; } is incomplete. 
11) (-—, +s —); 
12) (-, +, —). 
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Examples for the cases 20) and 21) below, in which the functions ~, and v, 
are omitted. 
13) +, +,—)-. 


{ p,) is an incomplete system of normalized orthogonal functions. {a,} is a 
sequence of constants such that {1/a,} is of finite norm. {A,} is a sequence 


of constants such that {1/\,} is of finite norm and also {2,/a,} is of finite 
norm. The biorthogonal system 


1 
= v, = + 4;9.;) 


clearly has a limited matrix (a), and unlimited matrices (6), and (4). That 


the matrix (a), is limited follows from the fact that, for the biorthogonal system 


(W,, 


r, 
a; 
the matrix (0), is limited. 
14) (+, +, +; +), 
15) (-, ++ Ts +s ts 
Example in § 5, 
16) (+, +); 
17) (-, +; =a +, +, —). 
The biorthogonal system is given by 
(i), 


where (#,, ¥;) is the biorthogonal system in the example in § 5, and the 
sequence { 1/A,} is of finite norm. 


18) (+,—-,—,+; +,-—), 
19) (-; + +). 
The biorthogonal system is given by 


ii. 
U;, =X,2,; (7), 


where (#,,%,) is the biorthogonal system in the example in § 5, and X, are 
chosen so that (b), is not limited and (0), is limited. 


20) 
21) 
The biorthogonal system is given by 


. r, 


| 
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where (w#,, 3,) is the biorthogonal system in the example in § 5 and the X, are 
constants such that {1/A,} is not, but {1/A%} is, of finite norm. 


22) (+,-,-,-,-,-), 
23) (—, 


The biorthogonal system is given by 


a( pit, fi ap) + pe, 


fom for) for 


a, = = $,,, 1 


where 


and {¢,} is a complete system of normalized orthogonal functions, {a,} a 
sequence of constants such that {1/a,} is of finite norm, and p a function such 
that 


1 1 


The two matrices (b), and (}), are unlimited. The function p is orthogonal 
to all the functions v,; the system {w,} is complete. The matrices (4), and 


(a), are unlimited for JS = and therefore v,,=@,,. Functions orthogonal 
to p can be found for which { / “fu, \ is not of finite norm and therefore (6), is 


unlimited. By considering the biorthogonal system (wu,, v, ): 


pJ pu; 


Vr 


p 
\ JP 
which is complete both as to & and as to v, we find that (a), is unlimited. 
March, 1910. 


(i), 


APPLICATIONS OF BIORTHOGONAL SYSTEMS OF FUNCTIONS TO 
THE THEORY OF INTEGRAL EQUATIONS* 


BY 


ANNA JOHNSON PELL 


Introduction. 


In this paper we give a sufficient condition that the characteristic numbers of 
an unsymmetric kernel exist and be real, and prove the expansibility of arbi- 
trary functions in terms of the corresponding characteristic functions. This 
sufficient condition is stated in terms of a functional transformation+ 7( 7) 
defined by certain general properties (§ 1), and for the special case 7( /) =f 
we obtain the known theory of the orthogonal integral equations. The method 
employed is that of infinitely many variables and is based to some extent on 
an earlier paper.t However, the present paper, with the exception of a few foot- 
notes, can be read independently of (1) if Theorems 20 and 8 which are here 
stated in §1 are accepted; and if the suggestion in Remark 1 of $1 is ear- 
ried out, the only reference to (1) that is necessary is Theorem 20. 


§1. Preliminary notation and theorems. 


We denote by J the interval a=s=)b of the real variable s, and by S the 


square 
a=s=), a=t=b, 


* Presented to the Society, September, 1909. 

{Since the original manuscript (the present paper is essentially unchanged in content and 
method, but somewhat revised in form) was sent to the editors in March, 1910, J. MARTY has 
announced some results for unsymmetric kernels in the Comptes Rendus. His sufficient 
condition (April, 1910), which is also necessary (June, 1910) is stated in terms of a special 
T(f), namely 7(f) J K(s,t)f(t)dt, which satisfies the conditions of 271 imposed on the 
T(f) of this paper. Special examples show that the condition (c) of §1 is more or less essen- 
tial, see also MARTY’s correction (ibid., June, 1910). The method indicated by him is a gen- 
eralization of that used by E. ScHMIDT to prove the existence and is not essentially different from 
the method referred to by the author in the footnote at the beginning of §3. MARTY states no 
expansion theorems. In May, 1910, the author sent a note to the Bulletin of the American 
Mathematical Society which appeared in July, 1910, and which gives necessary and suf- 
ficient conditions in terms of the general 7(f). 

tA. J. PELL, these Transactions, this number. It will be referred to as (1). 
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of the real variables s and ¢. We denote by ¥ the class of all real functions of 
s which are integrable and whose squares are integrable on the interval J in the 
sense of LERESGUE, and regard two functions of ¥ as equal if they differ only 
on a set of points of content zero. The argument of the function is omitted 
whenever possible. The integral 


¢(s)as 


is denoted by fe¢ . A sequence of real numbers is of finite norm if the sum of 
the squares is convergent. 

Let 7( jf) be a single valued functional transformation with the following 
properties : 

(a) 7(f) transforms every function of ¥ into a function of ¥. 

(6) For any two functions f, and f, of *, 


SATA) AH): 
From this property follows the linearity of 7(f ): 
T(a,f, + 4,f,.) =% 
(c) For every function f of ¥, 
SAT(F)=9, 


the equality sign holding only for functions f such that 7(/f) = 0. 

Theorems 20 and 8 of (1) give the existence* of a biorthogonal system 
(U,, V,) such that 

(d) V,= T(U,). 


(e) For every function f of ¥, 


= 


(f) For any functions ¢ f, and g, = 7(/,), 


For the purposes of this paper we suppose further that 7'(/) has the follow- 
ing properties : 

*The theory developed in (I) shows that every biorthogonal system (u;, v; ) such that 
Dif pe y converges for every f of ¥ gives rise to a functional transformation 7T(/) with the 


properties (a), (b), (c) and such that vj; T (ui). 
+t Theorem 8 of (I) is more general than this in some cases. 
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(a,) T(f) transforms every continuous function into a continuous function ; 
and for every continuous function f 


where & is a constant independent of /. 

(c,) There is at most* one function p, not essentially zero, such that 
T(p) = 9 and this function p is continuous. 

In virtue of (a, ) and (c,) we can assume that the biorthogonal system (U,, V; ) 
is such that 

(i) The functions U, and V, are continuous and the system U, is complete. 

Remark 1. If the conditions on 7( f) were stated for continuous functions 
only in the form of (a,), () and (c), we could exhibit a biorthogonal system 
(u,, v,) such that the properties (d), (e) and (/) hold for continuous functions 
by referring to Theorem 20 of (I), and the property (f) could be shown to 
hold for all continuous functions f, and f, by a simple generalization of HILBERT’s 
proof for the analogous theorem for orthogonal functions (H, V, pp. 448-445). 
The generalization consists of the systematic substitution of f ST f) for f Pa 

Remark 2. If K(s, t) is continuous on S, then the transformed function 
with respect to either variable is also continuous on S. This follows from the 
conditions $ (a,) and (6) and a theorem § by Professor E. H. Moore, namely; 
the necessary and sufficient condition that the sequence of continuous functions 
f,(s) converge uniformly is, that for every e there exist an nm, depending on e 
such that for n, =n, and n, =n, 


fis 


for every continuous function /. 
Remark 3. For every function A(s, ¢) continuous on S, we have 


7, { K(s,t)dt— [ 7,K(s,t)dt=0, 


*Throughout the paper p denotes a function such that T7(p)=90. The condition (c, ) is 
added for simplicity ; the results obtained would hold with slight modifications if there were 
more than one such function p. See Remark (7), 23. 

+ HILBERT’s fourth and fifth memoirs in Géttinger Nachrichten are referred to as H, 
IV, and H, V. 

t These conditions are used as follows: 


1) =f TLS t) —K(s, t) 
=k 


2 Introduction to a form of General Analysis, in The New Haven Mathematical Colloquium 
(1910), p. 5; Atti del 1V congresso internazionale dei matematici, vol. 2 (1909), 
p- 103. 

Trans. Am. Math. Soc, 12 


| 
| 
| 
| 


168 A. J. PELL: INTEGRAL EQUATIONS [April 
where 7’ denotes that 7 operates on the argument s. To prove this, multiply 


the left-hand side of the equation by an arbitrary continuous function, integrate 


and apply property (6). 
In a similar manner it can be shown that 


7, T.K(s,t) = 7,T,K(s, t). 
A particular case of this is that 7,7 K(s, t) is symmetric if A(s, t) is 
symmetric. 
§ 2. Integral equation with general kernel. 


Let A(s,t¢) be a function continuous in S, f a function continuous on J, 
T(f) the functional transformation defined in § land u an unknown function. 
Consider the integral equations 


(1) u(s)+ f K(s,t)T[u(t)]dt=f(s), 
(2) u(s)+ K(s,t)T[u(t)]dt=0, 


and their adjoints 


(3) u(s)+ 
(4) u(s)+ K(t, s)T[u(t)]dt=0. 


By means of the biorthogonal system (U,, V,) defined in § 1 we establish a 
one-to-one correspondence between the equations (1), (2), (3), (4) and a system 
of linear equations in infinitely many variables <,, 


(5) a+ = 
j=l 


(6) + 
and their adjoints. In these equations the sequence { a, } is of finite norm and 


k= K(s, t)V,(t)V,(s)dsde. 
We proceed by forming the following functions and constants 
k(s)= f[K(s,t)V,(t)dt, k= fkV,, fV,, 
L(s,t)=T7,K(s,t), L,(s8,t) = 7, K(s, ¢t), 
t), 


=f L(s, t)V,(t)dt= M(s, t)U,(t)dt. 
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The functions &, and /, are continuous on J and L(s,t), L,(s,t) and M(s,t) 
are continuous on S. From the property (f) of § 1 we obtain 


= X(s, t)L(s,t)dt, 


[4,(s)]? M(s,t)L,(s, t)dt, 


and since 


n 


t=1 j=l i=l i=} 
we obtain finally ‘ 


= H(s,t)L(s, t)dsde+ f M(s,t)L,(s, t)dsat. 


i=1 j=l 
This last inequality shows that the bilinear form 
is continuous (//, IV, p. 203). Therefore Hilbert’s theorems (7, IV, p. 219, 
and H, V, p. 449) can be applied to the equations (5) and (6). 

Theorem 1. The non-homogeneous equation (1) has a unique continuous 
solution if the homogeneous equation (2) has no solution. If the homogeneous 
equation (2) has a continuous solution u, it is of finite multiplicity n, and the 
adjoint equation (4) has the same number n of linearly independent solutions 
uv; and the necessary and sufficient conditions that the non-homogeneous 
equations (1) and (3) have solutions are respectively 


and 


After the correspondence has been established the proof follows from an 
application of Hilbert’s theorems mentioned above. If the equation (5) has a 


solution { a; } of finite norm the function 


(7) k; 
j=!1 


is continuous, since from property (e) the series converges uniformly (27, V, 


p- 442). Multiply (7) by V; and integrate, 


i=1 


j=! 

| 
| 
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Let 
u=f—a, 
then 


fu V, = 


The function uw is continuous and is a solution of the equation (1), for making 
the substitution 


f(t)= K(s, ¢), 9, = T() 
in the equation (f), §1, we obtain 


Ks. t)T[u(t)]dt= = f(s)—u(s). 
Conversely if u is a continuous solution of (1), the sequence of constants 
a= f u V, 


is of finite norm and satisfies the equation (5), for the series 


Lak(s)= K(s, t)T'[u(t)] dt 


is uniformly convergent, and after multiplication by V, and integration, we obtain 
the equation (5). 

In exactly the same manner the equivalence * of the other sets of equations 
can be shown. 

Applying property (4) of 7(/) on the equations (1) and (2), and operating 
with 7 on the equations (3) and (4), theorem 1 can be argued from the 
Fredholm theory. 


$3. Integral equation with symmetric kernel.+ 


From the hypothesis 
K(s,t)= K(t, s) 
follows immediately 


ij ji? 


*In virtue of theorem 16, (I), any other biorthogonal system of functions satisfying (d), 
(e) and (f ) leads to the same solutions of the integral equations as that obtained by using the 
system (Ui, Vi) (H, V, p. 451). 

t The results obtained in §§$ 3, 4 could be obtained by a proper generalization of the method 
developed by E. ScHMIDT in his dissertation and in Mathematische Annalen, vol. 63. In 
place of SCHWARZ’s inequality we have 


(see § 8, I), and for the iterated kernels 


K™(s,t)= t)dr. 
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where the constants /,, are defined in §2. By means of an orthogonal trans- 
formation of the variables* { x, } the continuous (§ 2) quadratic form, 
K(x)= > ky 5 


if one assumes that not all of the coefficients /,, are zero, is transformed into the 


normal form (//, IV, p. 201): 


All of the coefficients c, are real. But some may have the value zero, let the 
corresponding linear forms be 


n 
= m,,2, = M(x). 


Denote the other values of c, by 1/,, and the corresponding linear transforma- 
tions by 


= = L,(«). 


The linear forms Z,(«) and M,(a) are connected by the following relations 


(H, IV, p. 202): 


= 1 (i=k) 
8 Ld = 
( ) ij kj 0 (i+k), 
(9) l,m, = 0, 

j=l 
(10) = DL, (2) + 


The relations connecting the linear forms L(x) and M;(«) and the quadratic 


form A(x) are as follows: 
(11) = 9 


j=1 


(12) > m;,k;,= 9. 
j=1 


Remark 4. We need to consider the exceptional cases k,, = 0 for all i 
and j. Since 


=[fK(s, t)Vi(s)V,(t)dsdt=f t)U,(s)U,(t)dsdt, 


it follows from (/) that 
K(s,t)=9, 


* By {x} and {y:} we denote sequences of finite norm. 


i=1 
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and therefore, if there exists ap, A (s, ¢) has the form 
K(s,t) =a(s)p(t) + a(t)p(s) + kp(s)p(t), 


where « is any continuous function and & is any constant. 

Theorem 2. For a symmetric continuous kernel K(s, t), which is not 
identically zero and which is not of the form a(s)p(t)+ a(t)p(s)+ kp(s)p(t) 
if there is a function p, there exists at least one value of » which is necessarily 
real and for which the integral equation 


(13) u(s) =A f K(s, t) TL u(t) ]de 
has a continuous solution u(s) which is not identically zero. If there is a p 
and if K(s, t) has the form 

a(s)p(t)+a(t)p(s) + kp(s)p(t), 


there are no solutions u. 
The theorem follows directly from the existence of the constants X, and the 
solutions /,, of (11), and an application of the process employed in §2. We put 


(14) u,(s) =A, 1,,k,(s) 
and show that 


u(s)= r, [ K(s, t)T[u,(t) 


Remark 5. If there is a function p, then the existence theorem for the 
equation (13) is equivalent to an existence theorem for the equation 


(15) w(s) + up(s) =A f K(s, t)T[w(t)] de, fup =e, 


where yu is a parameter and ¢ is any given constant. 

Corollary 1. There exists at least one characteristic number ), which is 
necessarily real, for an unsymmetric kernel Z(s, ¢) which is of the form 
T,K(s,t), where K(s, ¢) is symmetric and is not of the form 


a(t)p(s)+a(s)p(t) + kp(s)p(t) 


if a function p exists. Corresponding to the characteristic numbers A, the 
kernel L(s, ¢), and the transposed kernel Z(t, s), have continuous character- 
istic functions u,, and v,, respectively, which form a biorthogonal system (u;, v;) 
of the type* 7(/). 


Applying property (5) to the right-hand side of the equation (13) we obtain 
(16) u(s) =r f L(s, t)u(t)de. 


* That is, (ui ). 


| 
| 
= 
| 
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Operating with Z7(f) on the equation (15) we obtain after substituting 
v= T(u) = T(w up ) 


(17) v(s) =A f L(t, s)v(t)de. 


In both cases the processes are reversible. That the functions w, and v, form a 
biorthogonal system follows from the equations (8). 

Remark 6. The existence theorem for the equation (15) is equivalent to an 
existence theorem for the equations 


(18) fwp=c, 


where c is any given constant, and M(s, t) = 7,7, A(s, t) and is therefore 
symmetric (Remark 3). 

Remark 7. If there were more than one function p, the exceptional cases in 
theorem 2 would be given * by 7, 7, K(s, t) = 9. 

If the functions f(s) and A(s, ¢) were integrable and with integrable 
squares, the theorems 1 and 2 would hold for any functional transformation 
T(f) with the properties (a), (6) and (c); the solutions being integrable with 
integrable squares. 


§ 4. Development of arbitrary functions. 
Theorem 3. Any function f expressible in the form + 
f(s)= f K(s, t)g,(t)dt= f L(s, t)f,(t)dt, 


where f, is any continuous function and g, = T(f,), can be developed into the 
uniformly convergent series 


(19) (8) = fv, + »,p(s). 
In the linear form (2) make the substitution 
k,(s 


the resulting series is uniformly convergent. Multiply by V, and integrate ; 
from the relation (9) we obtain 


UL k(8)] V;(s)ds =0 


* The functions U; and p; would form a complete system. 


¢ The theorem could be stated for any function g, such that =( if 914i converges, or even 
more broadly in some cases (Theorem 8, (I)). 


| 

| 
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and therefore, if there is a p, 
M,[k(s)] =D 
j=l 
otherwise, M,[k(s)] = 0. 
In the equation (10) make the substitution 
K(s,t)V,(t)dt. 
The result is 


f(s)= K(s, t)g,(t)dt= f L(s, t)f,(t)dt 


u,(s) fof + v,p(s). 
Theorem 4. Any function f expressible in the form 


f(s) = M(s, t)f,(t)dt = f L(t, s)g,(t)de, 


where f, is any continuous function and* g, = T( f,), can be developed into the 
uniformly convergent series 


(20) 
This development may be obtained either by substituting in the equation (10) 


y= M(s, t)U,(t)dt, 


or by operating on the development in theorem 3 with the transformation 7 /). 

Remark 8. The kernel I(s, t) has no characteristic number \ not equal to 
X,; suppose it had, and let w be the corresponding characteristic function, then u 
could be developed into a uniformly convergent series, but the coefficients 
f uv, would be zero, and therefore uw = 0 or u =p. 


* This restriction on the function g, is not necessary. See footnote to theorem 3. 


| _ ante) 
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Similarly we can show that there are no solutions corresponding to a charac- 
teristic number 2,, which are not linear in the characteristic functions belonging 
to 

Remark 9. If there are only a finite number » of characteristic numbers 4, 
it follows from the developments (19) and (20) that the kernels have the form 


K(s,¢t)= > 


i=! i 


+a(s)p(t)+a(t)p(s) + kp(s) p(t), 


n 


t) = 


Theorem 5. The maximum value which the expression 


K(s, t) T[f(s)] dsde 


can assume for all continuous functions f such that 


SfT(f)=1 


is equal to the reciprocal of that X, which is smallest in absolute value, and 
this maximum is attained for the corresponding characteristic function. 


§5. Examples. 
As examples of the different forms of integral equations for which § 3 gives 
existence theorems we give the following : 
Example 1. 
u(s) =r K(s, t)a(t)u(t)dt, 
where a is a continuous positive function. 


Example 2. 


u(s)= rf f K(s, t)K"(s, t)u(t,)dtdt, 


where A *(s, ¢) is a positive-definite continuous kernel. 


Example 3. 
u(s)+uq(s)= rf K(s, t)T[ u(t) fuq= 0, 


where qg is an an invariant function of the functional transformation 7’ / ), 
i. e., g=kT(q). The equations are derived from the equations (15) where 


| 
| 
| 
— | 
| 
| 
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c = 0 and the functional transformation * is 


af 


S¢ 
which satisfies all the conditions of § 1. 
As a special case of this, for 7'( f/f) =f, we have the integral equation treated 
by Catrns in his dissertation. + 
Example 4. Problems in the calculus of variations in which the condition 


T(f)=T(f)- 


SfT(f)=1 
fiat, 


replaces the usual condition 


give rise to differential-integral equations of the form 


L(u)+AT(u)=9, 
du 
a(», ds ) 


and p, is a positive function which together with its first derivative is continuous, 
and p, is a continuous function. The equation above reduces to the integral 


where 


+ p,u(s), 


equation 


u(s) =A G(s, t)T[u(t)] dt, 


where G(s, ¢) is a Green’s function for .(w) satisfying certain boundary condi- 
tions. This equation has infinitely many solutions, satisfying the same boundary 
conditions as G(s, ¢t), corresponding to real values of 2X, if there are only a 
finite number of functions p, such that 7(p,) = 0. 

A special case is the non-self-adjoint differential equation 


L[L(v)] —w=0, 
where Z (v) is a self-adjoint differential expression. The adjoint differential 


equation is 


L[L(u)] +Au=0. 


*See Theorem 16, (1). 
TW. D. Catrns, Die Anwendung der Integralgleichungen auf die zweite Variation bei isoperi- 
metrischen Problemen, Gottingen, 1907. 


Liuy= 
ds 
| 
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Example 5. In example (2) let the function A*(s, ¢) be equal to the Green’s 
function G(s, ¢) of example (4). Then there exists at least one value of for 
which the equation 


L(v) +f K(s, t)v{t)dt =0 


has a solution v which is continuous together with its first and second derivatives 
and satisfies the boundary conditions of G(s, ¢). 

The two systems y, and —y/,considered by E. Scumipt,* form a biorthogonal 
system of the type 


T(f) = G(s, t)f(t)dt, 


where G(s, ¢) is the Green’s function, for Z(v) = — v", which vanishes at the 
ends of the interval. 

Example 6. Let 7(f) be a functional transformation which satisfies the 
conditions (a), (5), and (a,) of §1, but not necessarily (c) and (c,). Let 
K(s, t) be a symmetric, continuous kernel which is positive-semi-definite : 


SE (s, t)f(s)f(t)ds dt = 0, 


the equality sign holding at most for one function ». Then the functional 
transformation 


T(f)= K(s,t)f(t)de 


satisfies all the conditions of § 1. 
If the integral equation + 


(A) u(s)=rAf T. K(s,t)u(t)dt 
has a solution w for some value of 2, then the adjoint integral equation 
v(s) =A f [7 K(s, t)] v(t) de 


has a solution v such that 


v=T(u). 


Two sets of solutions (w,;, v;) and (u;, v;) corresponding to two different values 
of 2 satisfy the condition 
f u,v; = 9; 


*Mathematische Annalen, vol. 63 (1907), p. 473. 
+t A special case, namely 7'( f) —a-f, has been considered by MARTY, Comptes Rendus, 
February 28, 1910, p. 515. 


| 

| 
| 
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that is, the solutions form a biorthogonal system of the type 7’, and therefore 
the values of A, for which there exist solutions, are real. The existence of real 
characteristic numbers X is shown by means of the integral equation 


(B) u(s)=vf TT K(s,t)T[u(t)]de, 


which is of the type of the equation (14), for the kernel 7 7 K(s, ¢) is symmetric 
(Remark 3). It is evident that any solution of (A) for the value 2 is a solution 
of (B) forv=*. And unless 7 7 K(s, t) is of the form 


a(s)p(t)+a(t)p(s) + kp(s)p(t), 


there exists at least one value of v which is real and positive and for which the 
equation (B) has a continuous solution w. 
Construct the two functions 


2u,(s)=u(s)+1 v { K(s, t)u(t)dt, 


2u,(s)=u(s)— Vv 7, K(8, t)u(t)dt. 


The continuous functions u, and wu, are solutions of (A) for A= Vv and 
A = — Vv respectively. 
Example 7. In certain cases the integral equation * 


(a) u(s)= rf K(s, t)u(t)dt+ uf H(s, t)u(t)dt, 


where A(s,¢) and //(s, ¢) are symmetric kernels continuous on S, A and yu 
are parameters, and w the function to be determined, may be reduced to the 
class of integral equations considered in § 3. 

Let A, be that characteristic number of A’(s,¢) which is smallest in absolute 
value. Then for any value of , such that 


|r, | <|A,|, 


there exists at least one value of yu for which the integral equation has a con- 
tinuous solution «. For the maximum of 


SS K(s, t)f(s)f(t)dsdt\, 


*Max MASON, Randwertaufgaben bei gewéhnlichen Differentialgleichungen, Dissertation, Gottin- 
gen, 1903, p. 5. 


| 
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for all continuous functions f such that 


SP=1, 


is equal to the reciprocal of |,|, and therefore the functional transformation 


K(s,t)f(t)dt 


satisfies all the conditions of §1. Since A, is not a characteristic number, it 
can easily be shown that the inverse transformation, 


T(f)=f(8)—d, J k(s, t)f(t)dt, 


where k(s,¢) is the reciprocal of A(s, ¢), also satisfies the conditions of $1. 
Operating with on the integral equation (a), where = A,, we obtain 


(8) u(s)=p f T,H(s, t)u(t)de, 


which is of the type of the equation (17), $3. From the equation (8) we can 
pass back to the equation (a), and therefore the statement is proved. 

Let H(s,t) be a positive semi-definite kernel, and let X be any number not 
equal to a characteristic number of K(s, ¢); then the functional transformation 


f(s) —AS k(s, t)f(t)de 


possesses all the properties imposed on the functional transformation 7( f ) of 
Example 6. Operating with this on the equation («), we obtain an equation of 
the type discussed in Example 6. 

Let take on a value equal to a characteristic number r of K(s, t) and let 
Hs, t) be a positive semi-definite kernel which is orthogonal to all the charac- 
teristic functions of K(s, ¢) corresponding to A. The transformation 


f(s)—Af K(s, t)f(t)dt 


defines an inverse transformation 7(f) which has the property (), §1, and 
which is applicable to every function that is orthogonal to all the characteristic 
functions of A(s, ¢) corresponding to X. Operating with this 7(/) on the 
equation (a), we obtain an equation of the same form as the one considered in 
Example 6, and it is not difficult to see that we again have the existence of values 
of u besides the obvious one, uw = 0. 


| 
| 
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The following is an example of the integral equation (a) in which the kernel 
H(s,t) is not positive-definite, and to the value \ = — 1 there corresponds no 
real value of pw. 


u(s)=rAf + u(t) de, 


where 


 fhw=o. 


March, 1910. 


| 
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ON THE UNIFORM CONVERGENCE OF THE DEVELOPMENTS IN 
BESSEL FUNCTIONS* 


BY 


CHARLES N. MOORE 


In many problems of mathematical physics we are led to the question of 
whether or not it is possible to represent an arbitrary function by a series of 
the form 
(1) Aid, + + 


where the A”s are constants, J,(«) represents a Bessel function of order v, and 
the ’s are the roots of the equation 


(2) + lel, (2) =, 


in which / and 7 are any constants not both zero. In most cases we find that 
we have a solution of our problem if the A”s can be so determined that : 

(a) The series (1) converges uniformly to f(x) throughout any closed inter- 
val lying in the interval 0 = 2 = 1 and not including a point of discontinuity of 
J («), or, in some instances, the origin or the point x = 1, and 

(5) The sum of the first » terms of the series remains finite for all values of 
n and all values of x lying in the interval 0=x=1. 

The ordinary formal method of determining the coefficients of an expansion 
of an arbitrary function in terms of normal functions, gives us the following 
value for A’ 


(3) 


n 


9 
e[J,(r,x) ]?dx 


where A, is the nth positive root of equation (2). This determination of the 
A”s is found on investigation to give the desired expansion of f(a) except in 
the case 

(4) w+h=0, 

when an extra term is required in order that the series may have the proper 
value. 


* Presented to the Society, October 30, 1909 and February 25, 1911. 
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That the case in which (4) is satisfied is really not an exceptional case at all, 
but only seems so on account of the notation employed, has been pointed out in a 
previous paper by the writer.* Moreover, as was also brought out in the previous 
paper, the appearance of an exceptional case can be avoided by introducing the 


notation 
= 1 
(5) F,(4,2) = (5) 


and considering the series 


(6) 2) a = LA, 
[ 


where the \’s are the successive roots, positive or zero, of the equation 


(7) 2) | = 0,7 
z=1 

arranged in increasing order of magnitude. This series is identical with the 
series (1) where the )’s are the successive positive roots of (2), except in the case 
where (4) is satisfied, and in that case only differs from it by having an extra 
term at the beginning. This extra term is finite and continuous, and hence 
in all questions involving merely convergence or the remaining finite of the 
sum of n terms of the series, we may deal with series (1), and it is only neces- 
sary to consider series (6) when we come to the question of the value of the 
development. 

It has been shown by several writers{ that the series (6) will, under very 
broad restrictions upon f(x), converge uniformly to f(x) throughout any 
closed interval, lying in the interval 0 <2 <1 and not including a point of 
discontinuity of f(a). The question of whether or not, under certain restric- 
tions upon f(x), the series (6) will converge to f(0) at the origin, § and will 
converge uniformly to /() in an interval including the origin and in an inter- 


* Cf. these Transactions, vol. 10 (1909), p. 420. That the exceptional case was such only 
on account of the notation employed, and that it would cease to be exceptional if we adopted the 
proper notation, was pointed out to me by Professor BOCHER, to whose valuable suggestions I 
owe many ideas that have been of great use in this as well as in the preceding investigation. 

t The positive roots of this equation are obviously identical with the positive roots of equa- 
tion (2). 

tCf. Dint, Serie di Fourier (Pisa, 1880), pp. 246-269; KNrsER, Mathematische An- 
nalen, vol. 63 (1906-07), p. 505; Hopson, Proceedings of the London Mathemati- 
cal Society, ser. 2, vol. 7 (1909), p. 359. 

§ It is only in the case v0 that this question is anything but a trivial one, since for v > 0 
every term of the series vanishes when x = 0 and the value of the series is obviously zero for this 
value of x. 
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val including the point x = 1 has not been settled in the papers referred to ; 
neither has it been shown that, under suitable restrictions upon /f( 2), the sum 
of n terms of the series will remain finite for all values of n and all values of x 
in the interval 0=a=1. HILBERT has shown* for the particular case where 
v= 0 and the / of equation (7) is zero that if vanishes for x =1 and 
satisfies the rather stringent conditions of being continuous, together with its 
first and second derivatives, throughout the interval 0 =a = 1, the series (6) 
will converge uniformly to,/(«) throughout the interval 0 =2=1. 

For most of the applications to mathematical physics it is essential to know 
something about the behavior of the series (6) in the neighborhood of the origin, 
of the point « = 1, and of points of discontinuity of f(2), when such exist, in 
order to be sure that we really have a solution of the physical problem we are 
discussing. In the majority of these cases, conditions like HILBERT’s are too 
binding, and it is necessary to remove the restriction that the function should 
have no discontinuity; it is also necessary, even in the particular case that 
HILsert treats, to determine the behavior of the series in the neighborhood of 
the point « = 1 when f(1) +0. 


The object of the present paper is to show that in case f(a) is made up of a 


number of pieces in each of which f(a) and its derivative f(x) are continuous, 
while /”() exists, and is finite and integrable, the series (6) will possess the 
desired properties. These conditions on /( 2) are usually met with in the appli- 


cations ; in a later paper the writer proposes to discuss the uniform summability 
of the series in the neighborhood of « = 0 and x = 1, thus showing the existence 
of a solution of the physical problem under extremely broad conditions.+ 

Lemma 1. Jf in the interval 0=x=1, the function f(x) is continuous, 
save at a finite number of points at which it has a finite jump, if in each inter- 
val of continuity it has a first derivative that is continuous, save at a finite 
number of points at which it has a finite jump, and if finally in each interval 
of continuity of the first derivative the function has a second derivative that is 
Jinite and integrable, the coefficient A‘ of the general term of the series (1) may 
be written in the form 


3 
cos | +q)¢,— 4 | 
- 


Vn 

(8) [ Qv+3 | 
cos | — 4 

+ 1) + = + 


n 
*Géttinger Nachrichten (1904), Grundziige einer allgemeinen Theorie der linearen Inte- 
gralgleichungen (Zweite Mitteilung), p. 229. Previously KNESER had discussed a special case 
slightly different from the one treated by HILBERT, using similar restrictions upon f(z). 
(Cf. Archiv der Mathematik und Physik, 3rd ser., vol. 7 (1904), pp. 123-133. ) 
¢ Cf. the introduction to the paper in these Transactions referred to above. 
Trans. Am. Math. Soc. 13 
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where the M’s and K are constants, the c’s are the points of discontinuity of 
S(«), and r, is the general term of an absolutely convergent series. 


We have * 
el A? Vv (Ar ) 
n 
where A is a constant, and y, (A,,) is used to represent any function of r, that 
remains finite when X, increases indefinitely. Hence it follows from (8) that 
if we subtract from A’ the term 


a 
(10) 
we shall have left the term 
— (A 
( af (a )J,(r,x) dx 
2x 


n 


We will show first that (11) is the general term of an absolutely convergent 
series. Then, that by subtracting from (10) quantities that are the general 
terms of absolutely convergent series, we can reduce it to the sum of the first 
three terms in (8). Our lemma will thus be established. 

Let us use ¢ (x) to represent a function that is continuous in the interval 
+1» that has in this interval a first derivative that is continuous, save 
at a finite number of points at which it has a finite jump, and a second deriva- 
tive that is finite and integrable, and furthermore is such that 


(12) $,, (2) = f(x) (te Se Seay; 0, 1, 2, ---, 
where for the sake of uniformity we have set 


Cy = 0 = 1 
Then we may write 
1 mak 
(13) Jo m=0 e/0 


m=k 


But if c is a constant lying in the interval 0 < # <1, and $(2) is a function 
that is continuous in the interval 0 =x =c and has a first derivative that is 
continuous in this interval save at a finite number of points, we have,t} if we 
set A, « = y and integrate by parts, . 


* Cf. equation (46) of the writer’s article in these Transactions, just referred to. 
+ Cf. ByeRLy, An Elementary Treatise on Fourier’s Series, etc., p. 223, formula (4). 
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1 1 y 
1 — y 


1 


_ ch(c) J, (A, dx 


n 


da. 
Moreover, we have from the asymptotic expansion * of /,, (x) 


(15) J,.,(,2) = 


where we use W(x) to represent any function of x that is continuous for all 
values of «>, remains finite for all such males of x, and approaches a 
finite limit when x approaches zero. 


From (14) and (15) we have 


n 


where K, is a positive constant. Combining (16) and (13), we obtain 


al K, 


where , is a positive constant. But for values of n so great that 


the quantity (11) is less in absolute value than 
8 r 


* Cf. LipscHITzZ, Crelle’s Journal, vol. 56 (1859), pp. 193-196. 
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(x) 
(14) 

Wi(A,) A? 
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and hence, in view of (17), is less in absolute value than X,/\!, where A, is a 
positive constant. Consequently, since a positive constant C’ exists such fia . 


(18) A, > Cn, 
it follows that (11) is the general term of an absolutely convergent series. 

It remains to consider the term (10) which was subtracted from A’ to pro- 
duce (11). We must first, however, discuss the last two terms on the right 
hand side of equation (14). 

The asymptotic expansion of J, ,, (2) gives 

Qvy+3 (A, x) 
(19) S54, (4, 2%) = (2 r) 
Substituting this value in the integral of the third term on the right hand side 
of (14), we obtain 


A we 
[ (A, 2) da = V xf’ (x) cos (A, — a)dx 
e/o Vv 


(20) 1 
+ 2) dx, 
rE 0 V2 


where for simplicity we have used A and a in place of Y 2/m and (2v + 3)7/4. 

If ¢(2) is a function whose first derivative is continuous in the interval 
0 =x =c, except at a finite number of points at which it has a finite jump, and 
whose second derivative is finite and integrable there, we have from an integra- 
tion by parts 


(21) —Vk_ (k_, +9) sin(r,k_, —2)] 
arp” ( sin — a)dx, 


where k,, k,, ---,%, are the points of discontinuity of ¢'(a), and for the sake 
of uniformity we have set 


k,=0, k =C. 


Combining (20) and (21), we have 


(22) (A, 2) dx = 
If we set 
(23) 


x 


* Cf. equation (23) of the writer’s article in these Transactions, referred to above. 
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we obtain for the integral in the second term on the right hand side of (14) 
(24) S,, (4,2) dx = J, (A, 2) dx + j 


If we substitute in the second term on the right hand side of (24) the value of 
J,.,(,x) given by (19), we get 


A 
x (A, ) dx = x V cos ( A, —a ) \dx 


F(x)dzx, 
= 


(25) 


where again, for the sake of simplicity, we have introduced A and a in place of 
v2/m and (2v + 3)7/4. By means of an integration by parts, the integral in 
the first term on the right hand side of (25) reduces to the form 


in(Ac—a) 
(26) Ve P(e) — fl va (a) + 
n n 0 2 Ve 


Substituting this expression in (25), we obtain for the second term on the right 


hand side of (24) 


r 


If we set A. « = y, we get for the integral in the first term on the right hand 
side of (24) 


c 1 
(28) [ 


where the integral on the right hand side may be written 


(29) | J,.,(y)dy, 


since these integrals converge. 
Making use of (19), we obtain for the second term in (29) 


30 y)dy= A ay, 
crn CAn V y* 


where this reduction is legitimate since the two integrals on the right hand side 
of (80) both converge. For the second of these integrals we have 


(31) 


where JV is a positive constant. For the first integral on the right hand side of 
(30) we have from an integration by parts 


ay T 
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(32) + +5 dy = ) 


Combining (81) and (32) with (80), we obtain 


(33) 


Substituting (33) in (29), and remembering that (29) is only another way of 
writing the integral on the right hand side of (28), we get 


2 r 


where for the sake of simplicity we have used A’ in place of the first term 
in (29). 

Combining (24), (27), and (34), we obtain 


From (14), (22), and (35), we get 


A, n 


Finally from (13) and (36), we obtain 


(37) 
( 


It follows from (37) that by subtracting from (10) a quantity that is the 
general term of an absolutely convergent series, we may reduce it to the form 

(38) Pn (Cn a), A 4? (e m ») ’ 


n 


where we have replaced 24'/A* by A. If, now, we can show that by sub-’ 
tracting from (38) a quantity that is the general term of an absolutely conver- 
gent series we may reduce it to the sum of the first three terms in (8), our 
lemma will be proved. 

We have [loe. cit., equation (58) | 


9 
(39) cos = cos | (wm +q)e— 


(20+ 
4 |+ 


5 
; 
e 
n 
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Combining (39) with (19) and (18), we obtain 


ni 


2 2 3)7 xr 


But since [loc. cit. equation (57)] 
( r,, ) 


n 


(41) A, 

we have by (18) 

(42) 
Var VA nr(VA,+ Var) ni 


Combining (40) and (42), we obtain 


2v+3 


fa — 


TV ne ni 


It follows at once from (43) that by subtracting from (38) a quantity that is 
the general term of an absolutely convergent series, we can reduce it to the sum 
of the first three terms in (8). Our lemma is therefore established. 

Before beginning the proof of the next lemma, we shall state a few formule 
connected with Bessel functions, which will be useful in the course of that 
proof. 

We have [loe. cit. equation (58) | 


n 


(44) cos (A, 2 — a) = cos(nrx + gr — a) + 


where A, is the nth positive root of equation (2) and 


(45) A, (0751; n=1, 2,3,---), 
K, being a positive constant. 
From the asymptotic expansion * we have 
A (2v+1)7 (A, x) 
(46) = 4 ) 
where 
(47) Iv (*)|<A,, (2)|< 4, (2>0), 


K, and K, being positive constants. 


* Cf. LipscHITz, loc. cit. That the second inequality in (47) holds may be seen by differen- 
tiating the expression of the form (47) for J, (2) and comparing the result with the value of J, ( x) 
obtained by combining the equation 


(2) += J, (2) 


v 


with the expression of the form (46) for J, (x) and the expression of the form (19) for J), (x). 
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Lemma 2. The quantity 


2v+ 3 
cos| (nm + ; 
(48) 
Vn 
where c is any positive constant =1, is the general term of a series that is 
uniformly convergent in any interval 
(49) 0=z=2,<c. 
The quantity (48) may be written in the form 
27+ 3 cos (Ar, x) 
cos| ge — — 
Vn 


50 P 
Qv+8 sin ated, (A, ) 
—sin| 
Vn 

and hence if we can show that each of the quantities 

Vn Vn 


is the general term of a series that is uniformly convergent in the interval (49), 
our lemma will be proved. 

Let us consider the series whose general term is the first expression in (51) ; 
the proof for the series whose general term is the second expression in (51) is 
entirely analogous. Since 0 < c < 2, the series that we are discussing converges 
for x = 0;* it remains to be shown that it converges uniformly in the interval 
0 <c. 


Given 6, positive and arbitrarily small, let us choose m such that + 


sit (nwz ) 

62) = vn ~" 146,46, ( q>p=m 
(93) ni <7 (q>p=-n), 
where 
(54) + 4): C,= 803k 


the symbols A, C, K,, K,, A, representing the same quantities as in equations 
* For v > 0 all the terms of the series are zero, and its convergence is obvious ; for v — 0, ef. 
SCHLOMILCH, Algebraische Analysis, 3d ed., 1862, §31, also BOcHER, Annals of Mathe- 
matics, ser. 2, vol. 7 (1906), pp. 109-111. 
{ That the inequality (52) holds for sufficiently large values of m is evident from a reference 
to page 111 of the article by BOcHER, quoted in the previous footnote. 
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(46), (18), (45), and (47); & is the smallest positive root of J/(x2) = 0, and 
N is a positive constant such that * 
(55) < Nn. 

Let s be the greatest integer such that A,2 <4, and uw and v any two integers 


such that 
Three cases must be considered : 


(A) pSs<p, (B) v 
Beginning with (A), we write 


n=8 


n=y Ss Ce 


Vn n=" n=s+1 
From (52) and a lemma due to ABEL, } we have 


(57) |\R,|< (@< 
For 2, we have from (46) { 
(58) R, A - ( n ) ¥C n 
The general term of the first series on the right hand side of (58) may, in view 
of (44), be written in the form 
cos cos (nTx cosntew(xr, r,) 


59 
1 nr, ni nr 


From (45), (53), and the fact that s was so chosen that ,.,a =, we have for 


the series whose general term is the second term in (59) 
— cosnmew(ax, r,) oa &, 


60 
(60) Vkni vk 


n (0< 
n=s+1 ny 


The first term in (59) reduces to the form 


COs NTC COS NTL cos sin nTx 
cos (qv — a) — sin (qx — a) 
Vnar V nr 


cos (qx — +a) + cos 
= 9 


sin (qv — = +2) —sin 


2 


V nA, 

* That such a positive constant exists, is easily inferred from equation (41). 

+ Cf. TanNERY, Fonctions d’une variable, §70. Abel’s lemma applies by virtue of the fact 
that J, (A, x) steadily decreases or steadily increases with increasing n as long asn=s. 

t For the sake of convenience in writing we have replaced (2v+ 1)7/4 by a. 


| 
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But we have from (52) 


cos + x) cos 


62 n=s+1 Vn n=s+l1 Vn | 
(62 
— sin nr(c+ 2) — 
|e 
n=s+l Vn n=8+] Vn 


when x varies in the interval 0<2=2,. Hence, from the lemma of Abel 
referred to above, 


"=" cos nr(c+ “=v cos +2) VA,,| 
V nXr, | Vn VA, | Vk 


By the use of the other inequalities in (62) and Abel’s lemma, we can obtain 
inequalities analogous to (63) for each of the sums 
— cos x) — sin nr(c+ 2) sin nt(c— 2) 


n=e+1 V nx, n=s+1 V Nr, V nr, 


Combining these inequalities and (63), and taking note of the fact that (61) is 
another way of writing the first term in (59), we obtain 


4n 


(64) (0< 23%). 


n=s+1 ‘nr, Vk 
Since (59) is another way of writing the general term of the first series on 
the right hand side of (58), we have from (60), (64), and (59) 


(65) 


cos nie cos (A, — a) (0<rS%). 


V nr, 2 Vk 


We consider next the series that forms the second term on the right hand 
side of (58). If we set 


(66) 


r=n V 
we have for this series * 


n=3+1 Vn (A, x ( 


= W(A,,,2) 


(67) 
But from the Law of the Mean 


(An < En <An+1 ). 


*Ct. equation (26) of the author’s article in these Transactions, vol. 8 (1907), p. 299. 
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Moreover, in view of “ie (18), and (55), we have 

x, = K. 

2K, s+1\i N 

kK, 4 Kk, 


2K, 


(z>0). 
From (66) and (52) we have 

(71) (nZm). 
Combining (67) with (68), (69), (70), (71), and (47), we obtain 


| Cos nme w)| + 2K, NV) + 6K,C! 


vn 
( 0 ) 
From (58), (65), and (72) we have 


(73) | B,| <(C,+C,)n 
which, combined with (56) and (57), gives 


b> cos (Xr, 2) 


Nn 


(74) <(14+0C,4+C,)n=6 


By a discussion precisely analogous to that of A, in Case (A), we get for 
Case (B) 


—cosnmed, rx) 
(15) 
Vn 


(0<2S%), 
and by a discussion precisely analogous to that of /?, in Case (A), we get for 


Case (C) 
Vn | 

Combining (74), (75), and (76), we see that the series whose general term is 
the first expression in (51) converges uniformly for all values of x lying in the 
interval 0<x=a,. Since the series is also conv et for x = 0, it follows 
that it is sallemdly mugen in the interval 0=2=2z,. As we have pointed 
out before, the discussion of the series whose general term is the second expres- 
sion in (51), is entirely analogous, and hence our Jemma is to be regarded as 
completely established. 


193 | 
2A, 
Sx )? 
( 0), 
(70) 
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Lemma 8. If the quantity (48) is written in the form 


cos +c) 
cos 


+ cos g(a — ¢) + sin — ¢) 


77 


cos — Cc) 


v(x) will be the general term of a series that is uniformly convergent in any 
interval 
(78) 0<2,=2=1. 


By means of (46), (48) reduces to the form 


2v+ 3 2v+1 
cos | + cos A, — 4.7 
A 


V nA, 


(79) Qv+3 
cos | (nw + q)e — 4 
V n(A, 2)? 

The second term of (79) is obviously the general term of a series that is uni- 
formly convergent in the interval (78); if then, by subtracting from the first 
term a number of quantities that have the same property, we can reduce it to an 
expression which is equal to the first term in (77), our lemma will be established. 


From (44) we see that the first term in (79) can be written in the form 


2v+3 2v+1 
cos | (um + q)e— 4 7 (nr +q)e— 
A = 
V nr 
cos | + q)e— 4 r| 
+A 


nr, 


Since the second term of (80) is obviously the general term of a series that is 
uniformly convergent in the interval (78), it only remains to consider the first 
term. By means of (42) it can be reduced to the form 


2v+3 2v+1 
cos | (ur+q)e— 4 7 {cos +q)x— 


NV 


(81) 


+ A - 
nV nx 


| 

= | 2v +3 | 
cos | (nmr + q)e— wT 
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Here again the second term is obviously the general term of a series that is uni- 
formly convergent in the interval (78); if we can show further that the first term 
is equal to the first term of (77), our lemma will be proved. 
By means of a well known trigonometric formula the first term of (81) may 
be reduced to the form 
cos -+ + (ur +q)(4—e 
A 


2n V 


[ (ur vr] + sin (nt + 


cos sin ar(a+c) 
cos } 


A 
21 sin nw cos nT (r—c) 
+ cosg(#—c) + sing(x—c) 
The right hand side of (82) is identical with the first term of (77), and conse- 
quently our lemma is completely established. 

Lemma 4. The quantity (48) is the general term of a series for which the 
sum of the first n terms remains finite for all values of n and all values of 
x lying in the interval 0=2= 

That the sum of the first » terms of this series remains finite for all values 
of » and all values of » lying in the interval 0=a=:; 
consequence of Lemma 2. It remains to be shown that this sum remains finite 


is an immediate 


for all values of n and all values of x lying in the interval (78). 

We know from Lemma 3 that when the expression (48) is written in the form 
(77), v,() is the general term of a series that is uniformly convergent in the 
interval (78) and for which therefore the sum of the first x terms remains finite 
for all values of » and all values of x in the interval (78). It only remains to 
be shown then that the first term of (77) is the general term of a series for 
which the sum of the first » terms remains finite for all values of n and all 
values of » lying in the interval (78). We will prove this by showing that each 
term of the quantity in brackets in (77) is the general term of such a series. 

The series 


(83) > sin 


n=1 


is the Fourier’s development of the periodic function 


T—2 
$(z)=-% Ox, 


2+0,4+27, 247, 


(82) 
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and consequently, from a well known property of the Fourier’s developments, 
the sum of the first terms of this series remains finite for all values of n and 
all values of z. Hence the series whose general terms are the second and third 
terms of the expression in brackets in (77) have the property we desire to estab- 
blish, and it only remains to examine the series whose general terms are the 
first and fourth terms of this expression. 

If we represent by s,(z) the sum of the first x terms of the series 


=. COS NZ 
(84) 


we have * for sin (z/2) + 0 


1 1 _Q2m+1 1, 
— sing + ( ) sin om z 


s (z)=— m=1 m+1 2 
2 sin 5 
Consequently 
1 1 1 
1+ ( )+ 
m n 1 
(85) |2,(2)| <A 
2 sin 9 sin 2 


and hence we have for the sum of the first n terms of the series whose general 
term is the fourth term of the expression in brackets in (77) 


[sing(z—e)| 


It follows from the last inequality that the sum of the first n terms of this 
series remains finite for all values of n and all values of x lying in the interval 
(78). 

We have finally to consider the series whose general term is the first term of 
the expression in brackets in (77). In view of (85) we have for the first n 
terms of this series 


In order to assure ourselves that s, (a) remains finite for all values of n and 
all values of x lying in the interval (78) we must examine the values that ¢ 
may take on. We have 

we +1 


(87) q=5+ or q= 4 


4 


* Cf. the writer’s paper, these Transactions, vol. 10 (1909), p. 408, equation (66). 
t Loe. cit., p. 415. The « in these values of g was used, for the sake of simplicity, in place of 
the quantity (2v-+1)7/4. 


| 
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where k, and &, are positive or negative integers or zero. Consequently, even 
for c = 1, the expression on the right hand side of (86) remains finite for all 
values of x lying in the interval (78), and hence the same is true of s (x). 

We have now shown that each term of the expression in brackets in (77) is 
the general term of a series for which the sum of the first » terms remains 
finite for all values of » and all values of x in the interval (78). Hence the 
whole first term of (77) is the general term of such a series and our lemma is 
proved. 

Lemma 5. The expression (48) is, for the case c <1, the general term of a 
series that is uniformly convergent in any interval 


(88) 


for the case c =1, it is the general term of a series that is uniformly conver- 
gent in any interval 


(89) 0<2,=2 


provided the l of equation (2) is not zero. 

Let us consider first the case where c <1. We know from Lemma 3 that 
when (48) is written in the form (77), v, (a) is the general term of a series that 
is uniformly convergent in the interval (88). It remains to be shown that the 
first term of (77) is also the general term of a series that is uniformly convergent 
in this interval. 

The series 


> sin nz 


converge uniformly * throughout the interval 
6, — 6,, 


where 5, and 6, are fixed positive quantities, which may be taken as small as we 
please. Hence each term of the quantity in brackets in (77) is the general term 
of a series that is uniformly convergent in the interval (88). Therefore the 
whole first term is the general term of such a series, and our lemma is proved 
for the case where c <1. 

We turn now to the caseec=1,/+0. As in the previous case, we may, by 
the use of Lemma 3, reduce the proof of our lemma to the proof of the fact 
that the first term of (77) is the general term of a series that is uniformly con- 
vergent in the interval in question. We will now establish this fact by show- 
ing that for the values that c and 7 have in the case we are considering, this 
term is identically zero. Thus our lemma will be completely proved. 


*Cf. BOcHER, loc. cit., p. 111. 


n=1 n=1 n 
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Since the / of equation (2) is not zero, we have for q¢ [cf. the footnote to (87)] 


2 1 
(90) T. 


Moreover, we saw in the course of the proof of Lemma 3 that the first term in 
(81) was identical with the first term in (77). If we substitute in the first term 
of (81) the value c = 1 and the value of g given by (90), we find that the first 
factor in the numerator of this term vanishes identically. Hence the first term 
of (77) vanishes for the values of / and ¢ in question and, as pointed out before, 
our lemma is proved. 
Lemma 6. The expression 

(91) S,(A, 2), 

where v >, is the general term of a series for which the sum of the first n 
terms remains finite for all values of n and all values of x lying in the interval 


(92) 63251. 


The theorem is obvious for « = 0, since all the terms of the series vanish in 
that case. Hence it only remains to establish it for the interval 


(93) 0<2=1. 
Let a, and a, be the smallest positive roots of 


d | A(#) | 


(94) 
and J, (2) respectively, and let & be the smaller of the two quantities a,, a,. 
Now choose a positive integer q such that A, > / and 


(95) <3 (m=q). 


From (15) we have 
N 
S,(A, 2) | ~ 3? 


(96) 


where J is a positive constant. Hence for values of » lying in the interval 


(97) 


the series whose general term is (91) is uniformly convergent, and consequently 
the sum of the first » terms of this series remains finite for all values of n and 
all values of x lying in this interval. If we can show further that the sum of 


1911] DEVELOPMENTS IN BESSEL FUNCTIONS 199 


the first » terms of the series remains finite for all values of » and all values of 
x lying in the interval 
k 
(98) 
our lemma will be completely established. 
Let us consider, then, any value of x lying in the interval (98), and let p be 
the largest positive integer such that A,2<. There will be two cases 


(A) p=n, (B) p>n. 
Consider first Case (A) and let us write 


=p—l 


We have from (96) 

where ¥ is the lower limit of the distances between two successive positive roots 
of equation (2).* But since X,« < & for values of x in the ape (98), and 


since p is the greatest integer such that A, « < k, it follows that p = q, and we 
have from (95) 


m= n1 9 


pri 


Combining (100) and (101), we obtain, since A,,,7 =k, 
k 
102) 8.| < = 0<r<=). 
(102) 
The discussion of S, is slightly different in the two cases v>1 and 


0<v=1. Consider first the case v>1. We have 


= <! 
But since, for y>1, the function J,(y)/y is incite and steadily increases in 
the interval 0 < y < k, where & has the same meaning as above, we have 


m=p—1 J, r,, A J,(¥) 


m=1 m a 


Combining (103) and (104), we obtain 


k 


* That such a lower limit exists and is different from zero is easily inferred from the fact that 
the limit of the distance between the nth and the (n +- 1 )th roots of (2) exists and is equal to = 
Trans. Am. Math. Soc. 14 


2! 
<- 
VA 
pti 
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Taking up next the case 0 < v=1, we have 


m=p—l J,(X,,2) 1 me dS, 


m 


’ 

where we have set A, = 0 for the sake of uniformity, and have used +, to repre- 
sent the smaller of the two quantities y and A,. But since, for 0 < v=1, the 
function J,(y)/y is positive and steadily decreases in the interval 0 <y<hk, 
where & has the same meaning as above, we have 


107) Pay < fay, 
and hence, combining (107) with (106), 


From (105) and (108) we have 
(109) 0<8,<K (»>0;0<2< 


where A is a positive constant. Combining (99), (102), and (109), we obtain 

(110) ) (o<:<=), 
and hence in Case (A) the sum of the first n terms of the series whose general 
term is (91) remains finite for all values of n and all values of x in the interval 
(98). The treatment of Case (2) is entirely analogous to the treatment of S, 
in Case (A), and consequently we may infer that the sum of the first n terms of 
the series remains finite for all values of » and all values of x in the interval 
(98). Hence, as was pointed out before, our lemma is proved. 

TueoreM I. Jf f(x) satisfies the conditions of Lemma 1, the series (6) 
will, provided v = 0 or f(0) = 0, converge uniformly to f(x) throughout any 
interval 


(111) 


where c, is the smallest value of x for which f(x) has a discontinuity ; pro- 
vided the l of equation (7) is not zero or f(1) is zero, it will converge 
uniformly to f(x) throughout any interval 


(112) <a, 


where c, is the largest value of x for which f(x) has a discontinuity ; finally, 
the sum of n terms of the series will remain finite for all values of n and all 
values of x lying in the interval 

(113) 


[April 
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In view of Lemma 1, the general term of the series (1), and hence the general 
term of the series (6),* may be written in the form 


2v+3 
cos} (ur +q)¢,, — 47 
- J, (Ar, x) 


m=1 


2 3 


+ Mf(1) 


where the J/’s and £ are constants, the c’s are points of discontinuity of f(x), 
and 7, is the general term of an absolutely convergent series. 

If either v= 0 or f(0) = 0, the third term in (114) drops out, and it only 
remains to consider the other three terms. Since the Bessel function of any 
order remains finite for all values of the argument, it is obvious that the last term 
in (114) is the general term of a series that is uniformly convergent in the inter- 
val(111). It follows from Lemma 2 that the first and second terms of (114) are 
also the general terms of series that are uniformly convergent in this interval. 
Hence the whole expression (114) is the general term of such a series, and since 
(114) is only another way of writing the general term of (6), it follows that (6) 
is uniformly convergent in the interval (111). Since this is the case and since 
the terms of (6) are continuous in this interval, it must define there a continuous 
function of x, x(#). However, for values of x lying in the interval 0<x#=z,, 
(6) converges to f(a) 1. e., 

= f(x) (0<zS%). 
Both sides of the last equation have a limit as x approaches zero. Equating 
these limits, we get 

x(0)=(0). 

Hence (1) converges uniformly to /(#) throughout the interval (111), pro- 
vided v = 0 or f(9) = 0, and the first part of our theorem is proved. 

We wish next to show that, provided the / of equation (7) is not zero, or 
J(1) is zero, the series (6) will converge uniformly to f(x) throughout the 
interval (112). 

Consider first the case 7+ 0. We saw in the previous discussion that the 
general term of (6) could be written in the form (114). It is obvious that the 


*In the special case where (4) holds, (114) is the (n-+ 1)th term of (6), but that of course 
makes no difference in a discussion of convergence. 

+ This, as we have stated earlier in this paper, has been established in previous discussions of 
the series (6). Cf. the articles by Din1, KNESER, and Hopson quoted above. 
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third and fourth terms of (114) are the general terms of series that are uni- 
formly convergent in the interval (112); it follows from Lemma 5 that the first 
term of (114) and, since the / of equation (7) is not zero, the second term of 
(114) are the general terms of series that are uniformly convergent in this 
interval. Hence the whole expression (114) is the general term of such a series, 
“and since (114) is only another way of writing the general term of (6), it fol- 
lows that (6) is uniformly convergent in the interval (112), provided the / of 
equation (7) is not zero. 

Considering next the case of f(1) = 0, we see that the second term of (114) 
is zero for this case, and is therefore the general term of a series that is uni- 
formly convergent in the interval (112), whether the / of equation (7) is or is 
not zero. Hence, in this case also, (6) is uniformly convergent in the interval 
(112). 

That the series (6) has the value /(2) in this interval, under the conditions 
prescribed, was proved by Hopson in the paper already quoted. 

We come finally to the proof of the third part of our theorem, namely that 
the sum of x terms of the series (6) remains finite for all values of » and all 
values of x lying in the interval (113). Since 7, is the general term of an abso- 
lutely convergent series, the fourth term of (114) is obviously the general term 
of a series that is absolutely and uniformly convergent in the interval (113), 
and for which therefore the sum of n terms remains finite for all values of n and 
all values of x lying in this interval. It follows at once from Lemma 4 that 
the first and second terms of (114) are also the general terms of such series, and 
from Lemma 6 that the third term is the general term of such a series. Hence 
the whole expression (114), or its equivalent the general term of (6), is the gen- 
eral term of such a series. 

Our theorem is, therefore, completely established. 

The preceding theorem establishes the uniform convergence of the series (6) 
to f(x) throughout the interval (111) only when v= 0 or f(0)=0. That 
(6) could not possibly converge uniformly to (2) in the interval (111) in case 
neither of these restrictions was fulfilled is easy to see, since when v> 0 the 
value of (6) for x = 0 is always zero. However, in the case v>0, f(9) + 0, 
it is possible to obtain a development of f(x) that is uniformly convergent in 
the interval (111), in the form of a constant term plus a series of the type (6). 
To do this, we have only to develop the function ¢(7)=/(#)—/f(0) in a 
series of the form (6), and precede this development by the constant term /(0 ). 

The reasoning in Theorem I is also immediately applicable to proving that 
under the given conditions on f(x) the series (6) will converge uniformly in 
any closed sub-interval of 0 <x <1 that does not include a point of discon- 
tinuity of f(2). This uniform convergence has been previously established,* 


* By KNESER for developments in terms of J, ; by Hopson for developments in terms of 
J,(v=0). Cf. the references given above. 
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but it seems worth while to point out the fact that it can be obtained indepen- 
dently from the results of the present paper. 
THeoreEM II. J/'f(x) satisfies the conditions of Lemma 1, the series 


(115) F,(A,, x) + A,e~** a) + 


where the A’s are the coefficients of the series (6) for the case v= 90, and the 
d’s are the roots, positive or zero, of equation (7) arranged in increasing order 
of magnitude, will converge absolutely in the region 


(116) 


its value u(z, x) will be continuous there, will approach f(x) as we approach 
any point of the interval 0 =x <1 lying on the linez = 0, at which f(x) is 
continuous, will approach f(1) as we approach the point x=1,z=9, if the 
l of equation (7) is not zero and f(x) is continuous at x =1, and finally will 
remain finite when we approach any point of the interval 0=x=1 lying on 
the linez=9. 


We obtain at once from the definition of A, and Lemma 1 
|A,, | = | A; | < Kk, 


where X, is a positive constant. Then since /’,(A, x) remains finite for all 
values of x and 2, we have for the general term of (115), if we make use of (18), 


. K K 


| Fi(A,, (s=e,>0), 
where is a positive constant. Hence (115) converges absolutely and uniformly 
for all values of x and z lying in the region 


0=2=1 
(117) ( 


=% 


Since also its terms are continuous in this region, it represents a function that is 
continuous there or, since z, may be taken as any constant > 0, is continuous in 
the region (116). 

At any point of the interval 0 =a <1 at which f(2) is continuous, and at 
the point « = 1 when the 7 of equation (7) is not zero and f(x) is continuous 
there, the series (6) converges to f(a). Hence, for values of x in the interval 
0 =x <1 at which (2) is continuous, and for « = 1 in the case / + 0 and f(x) 
is continuous at x = 1, u(z, «) will approach f(a) as z approaches + 0, since 
the convergence factors 


(n=1,2,---), 
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satisfy the conditions of a theorem due to Bromwich.* Furthermore, (6) converges 
uniformly to f(x) throughout any closed interval, in which /(2) is continuous, 
that lies in the interval 0 = x = 1 and does not include the point x = 1 for the 
case where the / of equation (7) is zero. Consequently u(z, x) will approach 
f(x) uniformly for all values of x lying in such an interval as z approaches 
+0, as can be shown by a slight modification of the reasoning in Bromwich’s 
theorem. Hence u(z, #)-will approach / (2) as we approach any point of the 
interval 0 =x =1 lying on the line z = 0 at which f(2) is continuous, ¢ along 
any path lying in the region (116). 

It remains finally to be shown that w(z, «) remains finite as we approach any 
point of the interval 0 =a=1 lying on the line z= 0. 

If we represent by s(x) the sum of the first m terms of the series (6), we 
may write the series (115) in the form 


x 


(118) [s,(7) Je", 

n=l 
where for the sake of uniformity we have taken s,(2)=0. We know from 
Theorem I that s,(2) remains finite for all values of n and all values of x 


lying in the interval (118). Consequently, since for z > 0 


lim = 0, 
the series obtained by dropping the parentheses in the series (118) is one for 
which the limit of the general term is zero. Hence, since no parenthesis con- 
tains more than a fixed number of terms, we may drop the parentheses without 
changing the value of the series. Rearranging the terms in such a manner that 


*Mathematische Annalen, vol. 65 (1908), p. 358. BRoMWICH’s conditions are 


n=vy 

nk| CK 
a 0, 
lim n*v, 


lim v, = 1, 

a=+0 
where and are two integers, v,, v;, are the convergence factors, A+! v, represents their 
(k+1)th differences, and K is a positive constant. When the convergence factors are intro- 
duced into a convergent series, as in the present instance, the / of this theorem must be taken 
equal to zero. 

A simple proof of the special case here dealt with of BRoMWICH’s theorem can be obtained 
from the expression (119), which is equal to the series (115), by throwing it into the form 
(2) + €,,( 2) [e—An® —e—Anni®], 
a=l 


where 


(7) =8,(2)—f(*). 
Tt We must except, of course, the point x 1 for the case where the / of equation (7) is equal 
to zero. 
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no term is carried over more than a fixed number of terms and reinserting 
parentheses does not change the value of the series, and hence (118) may be 
written in the form 


(119) s,(x) — 
n=l 
But since 
<M (n= 1,2, 


where J is a positive constant, we have, in view of the fact that (119) converges 
to u(z, x), 


|u(z, |s,(x)| [ew em [em — Me-**, 
n=l n=l 


and consequently u(z, x) remains finite when we approach any point of the 
interval 0 =a =1 lying on the line z = 0. 

Our theorem is, therefore, completely established. 

A single example will show clearly the manner in which the above results can 
be applied to problems in mathematical physics. Let us consider the problem 
of determining the steady flow of heat in a semi-infinite circular cylinder whose 
base is kept at a temperature 

v = ( ) ’ 
where 7 is the distance from the axis of the cylinder. 

This problem reduces to the determination of a function v(7, z) which is 
finite throughout the region z=0, 0=r=1, and is continuous throughout this 
region except when z = 0 and r has a value for which /(7) is discontinuous ; 
which satisfies the equation 


(120) 
in the region 


(121) 


and which also satisfies the conditions 


(122) + hv = 0 (2>0,r=1) 


and 


(123) v=f(r) (s=0).* 
It can be shown easily that the function 

(124) Ae r), 

where A is a constant and 2 is a root of equation (7), satisfies (120) and (122). 


* Cf. CARSLAW, Introduction to the Theory of Fourier’ s Series and Integrals, etc., Chap. XV, p. 321. 


1o Ov 0 
ror\" or + 
z>0 
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It remains to construct from functions of the form (124) a continuous function 
which will also satisfy (120) and (122) and in addition will approach the bound- 
ary value /(7), where /(7) is continuous, and which will remain finite where 
that is not the case. 

Consider the series 


(125) A,e-™* 7) + Age (Moy 7) 


where the X’s are the roots, positive or zero, of equation (7), arranged in increas- 
ing order of magnitude, and the A’s are the coefficients of the series (6) for 
v = 0 corresponding to the given function f(7). It follows from Theorem II 
that if f(7) satisfies the conditions imposed on /() in Lemma 1, this series 
will converge in the region 


z>0 


and define there a continuous function u(r, z); that this function satisfies 
(120) and (122) can be shown in a manner similar to that in which its con- 
‘ vergence and continuity were established. Finally it follows from Theorem II 
that u(r, 2) will approach /(7) when we approach a point on the line z = 0 
at which /(7) is continuous,* and that it will remain finite when we approach 
aay other point of this line. Thus u(7,z) forms a complete solution of the 
physical problem.+ 
THE UNIVERSITY OF CINCINNATI, 
CINCINNATI, OHIO. 


* We must except here the point r—1 for the case in which the / of equation (7) is zero. 
The necessity for this exception is now apparent from the physical point of view as well as the 
mathematical one, for the case /= 0 corresponds to the case in which the convex surface of the 
cylinder is kept at temperature zero, and hence we could not approach the temperature at the 
circumference of the base of the cylinder as we approached this circumference along any path 
except in the very special case that this temperature was zero. 

t In the discussion of other problems of mathematical physics that involve developments in 
Bessel functions of order zero, we may encounter convergence factors slightly different from 
those of Theorem II. However, in most cases the necessary modifications in Theorem II will be 
only those of form, since the convergence factors will satisfy the same general theorem that was 
used in the proof of Theorem II. 


DETERMINATION OF THE ORDINARY AND MODULAR TERNARY 
LINEAR GROUPS* 
HOWARD H. MITCHELL 


INTRODUCTION. 


It is proposed in this paper to determine the finite groups of collineations ir 
three homogeneous variables, a collineation being of the form 


pa, = 4,2, (i=1, 2,3). 
j=l 


The determination will be made both in the case where the coefficients @,, are 
ordinary numbers and in the case where they are marks of a finite Galois field, 
G Fp"), p being an odd prime and v a positive integer. The variables x, are 
therefore regarded as homogeneous codrdinates of the points either of the ordi- 
nary plane or of a modular plane,t PG (2, p"). 

The finite groups of collineations in the ordinary plane have been already 
determined.{ The treatment of the problem in this paper is however different 
from any thus far given. It is based almost entirely on geometrical methods 
and it is hoped may prove of interest. The discussion for this case is contained 
in §§ 2-10. 

Considerable work has been done on the ternary modular groups. For the 
case where the coefficients of the transformations are in the GF’(p), the ques- 
tion was considered by BurnstpE.§ For the same case a complete determination 
of those groups which contain operators of period p was made by Dickson.|| 

* Presented to the Society, under different titles, December 30, 1909, April 30 and September 
7, 1910. 

{O. VEBLEN and W. H. BussEy, Finite Projective Geometries, these Transactions, vol. 7 
(1906), pp. 241-259. 

} For a bibliography of this subject consult WIMAN, Endliche Gruppen linearer Substitutionen, 
Encykopddie der Mathematischen Wissenschaften, Bd. I, pp. 528-530. The first accurate solution 
of the problem is due to BLICHFELDT, On the Order of Linear Homogeneous Groups, these Trans- 
actions, vol. 4 (1903), pp. 387-397, and vol. 5 (1904), pp. 310-325; also The Finite, Discon- 
tinuous, Primitive Groups of Collineations in Three Variables, Mathematische Annalen, vol. 
63 (1907), pp. 552-572. 


§ Proceedings of the London Mathematical Society, vol. 26 (1895), pp. 58-106. 
| American Journal of Mathematics, vol. 27 (1905), pp. 189-202. 
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For the case where the coefficients are in the GF'( p*), a discussion of those 
groups whose orders are divisible by p*®, p*® and p* was given by R. L. 
BOrGER.* 

As a result of the determination of the ternary modular groups in this paper, 
the subgroups of the two systems of simple groups, 1 F'(3, p*) and HO(3, p™), 
are found in the cases where p is ah odd prime.t The L/'(3, p*) is the group 
of all ternary transformations the coefficients of which lie in the GF'( p*) and 
which have for determinant a cube in that field. It is identical with the group 
of all collineations of the modular plane, PG(2, p*), if p* — 1 is not divisible 
by 3, and is a self-conjugate subgroup of that group of index 3 if p* — 1 is 
divisible by 3. Its order is 


1 


where u is the greatest common divisor of 3 and p‘—1. The HO(3, p™) is 
a subgroup of the L’(3, p™) having an invariant of the form 


Its order is 


1 
— +1)(p* + —1), 


where v is the greatest common divisor of 3 and p* +1. 

The binary modular groups have been fully determined. For the case where 
the coefficients are in the GF'(p) the determination was made by GIERSTER.t 
In the general case the problem has been solved by E. H. Moore§ and by 
Wray. || A treatment based on these two papers is given by Dickson (Linear 
Groups, Chap. XII). A new treatment will be given in this paper. 

The writer wishes to acknowledge his indebtedness to Professor O. VEBLEN 
of Princeton University for constant and valuable aid in the preparation of the 
paper. 


§1. Brvary Groups. 


We consider transformations in two homogeneous variables of the form 


po. = 4,2, 9). 
j=l 


* Ibid., vol. 32 (1910), pp. 289-298. 

{See Dickson, Linear Groups, pp. 75-78, 126-144. 

t Mathematische Annalen, vol. 18 (1881). 

§ The Subgroups of the Generalized Finite Modular Group, Decennial Publications of the University 
of Chicago, vol. 9 (1904), pp. 141-190. 

|| Bestimmung aller Untergruppen einer doppelt unendlichen Reihe von einfachen Gruppen, Bihang 
till K. Svenska‘ Vet.-Akad. Handlingar, vol. 25, part 1, no. 2. 
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These transformations may be regarded as permuting the points (2, r,) of a line 
(either ordinary or modular). Any such transformation leaves invariant either 
one or two points on the line. In the case of the ordinary line any transforma- 
tion of finite period leaves invariant two points. The groups containing such 
transformations only are well known. They are cyclic groups of order d, dihe- 
dral groups of order 2d, tetrahedral groups of order 12, octahedral groups of 
order 24, and icosahedral groups of order 60. No further discussion will be 
given of these groups. 

We therefore consider those groups on the modular line which contain trans- 
formations leaving invariant a single point. Any such transformation is additive 
and of period p.* Any group containing these additive transformations will 
contain at least one additive group, which leaves invariant a point and contains 
all the additive transformations which have that point for fixed point. The 
order of any such additive group is a power of p, say p”. If the fixed point 
be (10), the additive group is represented by [ x, + Ax,, x, ], where A takes 
all the values in an additive field a, >, + a,A,+ --- + the a’s being inte- 
gers 0,1,2,---,p—1, and each A,a mark not included in the additive field 
aA, +++++a,,r,,. There will be conjugate with it 1 + fp” additive groups, 
J being 0 or a positive integer. All additive transformations must therefore lie 
in these conjugate additive groups. 

The additive group will be self-conjugate under a maximum metacyclic group 
of order d, p”, where d, is a factor of p" —1 (in special cases we may have 
d,=1). Such a metacyelic group contains p” conjugate cyclic groups, each of 
which leaves invariant two points and is of period d,. If (01) be the other 
fixed point of one of these cyclic groups, the metacyclic group may be generated 
by the additive group together with [x,, x,], where 7 is of period d, and 
belongs to the multiplier field of the additive field. If (© denotes the 
order of the whole group there will be 0/d,p” additive groups containing 
(p" —1)Q/d, p™ additive transformations. There will also be in the group 
Q/d, or Q/2d, eyclie groups of order d, containing (d,—1)0/d, or 
(d, —1)/2d, transformations, according as one of those cyclic groups is self- 
conjugate under itself only or under a dihedral group interchanging its two fixed 
points. Any other maximal cyclic group of order d,, which does not lie in a 
metacyclic group, will be self-conjugate either under itself only or under a dihe- 
dral group of order 2d, interchanging its two fixed points. Conjugate with 
such a cyclic group there will be Q/d, or 0/2d, cyclic groups containing 
(d,; —1)Q/d, or (d; — 1 )Q./2d, transformations. 

The order of the group will be equal to the number of transformations which 
it contains. Hence 2 must satisfy a Diophantine equation of the following 


* Throughout the paper p denotes the modulus. The discussion of the binary groups applies 
also to the case p = 2. 


| 
| 
| 
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2 


d, p 

The coefficient of 2 on the right of the above equation must be less than 
unity. Also, since the group contains a subgroup of order d, p”, the coefficient 
of 2 on the right must be equal to or greater than (d,p"—1)/d,p”. If 
d, = 1, we find therefore that either the final sum is absent, or it contains but 
one term, in which case f,=2. If d,>1, either r=1, f,=1, or r=2, 
f, =f,=2. 

If d,=1 and the final sum is absent, we obtain 2 =p”, i. e., a single 
additive group. 

If d, =1 and there is one term in the final sum, we have either p” = 2, 
2 = 2d,, which represents a dihedral group, or p" = 3, d, = 2, 2 = 12, which 
represents a tetrahedral group. 

If d,>1, r=1, f, =1, we obtain 2 =d,p”, which represents a single 
metacyclic group. 

Ifd,>1,r=2, f, =f,= 2, we shall show that d, and d, cannot contain 
any common factor except 2. The cyclic groups of order d,, when transformed 
by one of their uumber, will be permuted in cycles of period d, or d,/2. 
Hence the total number of conjugate groups of order d, must be of the form 
1+ fd,/2. If we suppose the groups of order d, to be transformed by one of 
the groups of order d,, it is evident that the number of the former must also be 
of the form f‘d,/2. Hence d, and d, can contain no common factor except 2. 

The order, 2, must be the least common multiple of p”, 2d,, and 2d,._ For 
it must be divisible by the least common multiple, since the group contains sub- 
groups of those orders. Moreover if we collect the three terms on the right 
and write the equation 


I 
Sot 


where / denotes the least common multiple and / is an integer, it is clear that 
© cannot be greater than 7. 

Hence, if p is odd, 2 must have one of the two values, d,d, p”, and 2d, d,p”, 
according as d, and d, are both divisible by 2 or have no common factor. For 
p= 2,0= d,d,p”. 

Putting O = d,d,p” in the equation, we obtain 

(d,—d,)p" —2(d,—1)=9. 
Hence 


d,= fp" +1, d,=f(p"—2)+1, 


* This type of Diophantine equation originated in C. JoRDAN’s attempt to determine all finite 
collineation groups in the ordinary plane, Journal fiir die reine und angewandte 
Mathematik, vol. 84 (1878), p. 89. 


form :* 
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where f denotes an integer. But d, is a divisor of p"—1. Hence 
f=1, d,=p"—-1, d,=p"™"+1, QD=(p"+1)p"(p"—-1). 
Putting OQ = 2d,d,p” in the equation, we obtain 


(d,—d,)p" —(2d,—1)=0. 


Hence 
d,=3(fo"+1), fp" +1)-S, 
where f denotes an odd integer. But d, is a divisor of p"—1. Hence 
1 m 1 
f=1, d, =" d,=" 


or f=3, =8, d, =2, d, =5,02 =60. 

We consider the possible group of order (p"+1)p"(p"—1). Each addi- 
tive group of order p” is self-conjugate under a metacyclic group of order 
(p"—1)p”". Hence there are p” + 1 such additive groups. The p™ + 1 fixed 
points of these additive groups must therefore be permuted among themselves. 
The two fixed points of each cyclic group of order p” — 1 are interchanged by 
transformations of the group, i. e., they are among the p” +1 points. The 
additive group leaving fixed one of these points is transitive on the rest. 

Since three points may be sent by a transformation into any other three, we 
may choose three of the p” + 1 points as (01),(10),(11). The following three 
transformations will then be in the group: [ [w, + [2,5 % 
+ x, ], where the period of 7 isp"—1. The powers of » together with 0 form 
the Galois field, G'(p”). The three transformations generate a group of order 
(p™ +1) p”(p” — 1), which is the group of all transformations with coefficients 
in the GF'(p"). 

We may construct the group of order 


+1)p"(p"—1) 
by replacing » by 7’. It is the group of all transformations with coefficients in 
the GF'(p”) and having for determinant a square in that field. 

The group of order 60 is an icosahedral group. For it contains 0/2.2 =15 
involutions, each of which lies in one four-group. Hence the fifteen involutions 
arrange themselves in five four-groups. Each involution leaves fixed the four- 
group in which it lies and permutes the other four in pairs. The group 
must then be a G%,, i. e., an icosahedral group. Such a group may be gener- 
ated by the three operators, [x,+,, [ix,, — 
E,: [— ix,, ix,|(#® = —1), which satisfy the generational relations : * 


EV = =f = (£, =(£, £,) = (£,£,) = I. 


*E. H. Moore, Proceedings of the London Mathematical Society, vol. 27 
(1897), pp. 357-366 ; Dickson, Linear Groups, p. 289. 
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§2. CaNnonicaAL Forms OF TRANSFORMATIONS IN THE PLANE. * 


The transformations in the planet may be classified according to the five 
types of invariant figures. Those of type I leave fixed a triangle; those of 
type II leave fixed two points and two lines; those of type III leave fixed a 
lineal element ; those of type IV leave fixed all the points of a line and all the 
lines through a point off that line; those of type V leave fixed all the points of 
a line and all the lines through a point on that line (Fig. 1). 


Fig. 1. 


A transformation of type I may be written in canonical form [ax,, 8x, yx,]. 
This transformation is of finite period in the ordinary plane provided the ratios 
of the three quantities, 2, 8, y, are roots of unity (not unity itself). 

A transformation of type II may be written [ax,, x,+%,, 2,], where 
a+0,1. The period of this transformation is infinite in the ordinary plane 
and in the modular plane contains p as a factor. 

A transformation of type III may be written [w,+,,2,+%,,2,]. The 
period is infinite in the ordinary plane and equal to p in the modular plane 
(since p> 2). 

A transformation of type IV may be written [ ax,, #,, 7,], where a + 0,1. 
In the ordinary plane it is of finite period if o is a root of unity. We will refer 
to a transformation of this type as an homology. Iu particular, if the period 
is 2, i. e., if a= —1, we will refer to it as a reflection. 

A transformation of type V may be written [#,, 7,+ %,,%,]. In the ordi- 
nary plane it is of infinite period and in the modular plane of period p. We 


. «Cf. VEBLEN and YounG, Projective Geometry ; Dickson, Linear Groups, chaps. X, XI. 
t For the modular plane the discussion will be limited to the case where p is an odd prime. 
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shall refer to a transformation of this type as an elation. Any power d of the 
transformation of type II such that a’ = 1 is an elation. 


§ 3. GENERAL THEOREMS. 


Theorem 1. A group leaving fixed a line and represented on the points of 
that line by a four-group contains a reflection with that line as axis ; dually, 
a group leaving fixed a point and represented on the lines through the point 
by a four-group contains a reflection with that point as center. 

We shall prove the first half of this theorem. We choose the fixed line as 
x, = 0 and the fixed pair of points of one involution of the four-group as (100) 
and (010). If then we choose as (110) one of the fixed points of another of 
the three involutions, the other fixed point will be (1-10). Then any two trans- 
formations which are represented on the fixed line by these two involutions are 
of the form 


[ aa, + + x5], [ Bex, + 8,25, Bx, + 8,25, x, 


Their product is [ a8x,+ €,x,, —a8x,+€,”,, 2]. This is a transformation 
which is represented on the fixed line by the third involution of the four-group. 

The square of any one of these three transformations will leave fixed all the 
points on x, = 0 and hence will be either an homology or an elation with that 
line as axis or else the identity. One at least of them, however, must be an 
homology of even period, since if the periods of a* and f? are both odd the 
period of — a’ 8? will be even. An homology of even period will contain as a 
power a reflection. 

The dual theorem may be proved in a similar manner. 

Theorem 2. A group permuting cyclically the vertices of a triangle and rep- 
resented on each side of the triangle by a cyclic group of order d is of order 
8dd', where d' is a factor of d which is divisible by all the prime factors of d 
of the form 3f —1 and all the factors 3 with the exception of at most one. 

We choose the fixed triangle as the triangle of reference. A transformation 
which is of period d on x, = 0 may be written [ x,, wx,, x, ], where @ is of 
period d, the coefficient of «, being a power of since the period of the trans- 
formation on x, =0 and x, = 90 must be a factor of d. If we transform this 
transformation by a transformation permuting cyclically the vertices of the fixed 
triangle, we obtain [x,, o°x,, o'~°x,]. The eth power of the first transfor- 
mation by the second is the homology x,, a, }. 

From the theory of quadratic forms it follows that e? — e + 1 cannot be 
divisible by any primes of the form 3f— 1 or by 8 to a higher power than the 
first. The period of the homology is then divisible by all the prime factors of 
the form 3f— 1 and all the factors 3 with the exception of at most one. 

Theorem 3. A group making all six permutations on the vertices of a tri- 
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angle and represented on each side of the triangle by a dihedral group of order 
2d is of order 2d* or 6d? if d is divisible by 3 and of order 6d? if d is not 
divisible by 3. 

We choose the fixed triangle as the triangle of reference. The group will 
contain a trausformation of period d on x, = 0 of the form, [x,, ox,, w’x,], 
where is of period d. A transformation interchanging x, = 0 and x, = 0 and 
leaving x, = 0 fixed transforms this into [x,, o's,, w'x,|. Asa product we 
obtain the homology (or the identity), Similarly there is in 
the group the homology, [,, 2,, @*~‘x,]. The product of the first homology 
by the square of the second gives [x,, «,, *x,]. This homology is of period d/3 
or d according as d is or is not divisible by 3. 

In particular if there are no homologies with centers at the vertices of the 
triangle and having for axes the opposite sides, we must haved =3. If there 
are only reflections, we must have d = 2, 6. 


$4. MuLTIPLicaTIvVe GROUPS CONTAINING ONLY HOMOLOGIES AND TRaNs- 
FORMATIONS OF Type I; GENERAL PROPERTIES. 


Since homologies and transformations of type I are called multiplicative, groups 
containing transformations of those types only will be referred to as multipli- 
cative groups. Any group in the ordinary plane is thus multiplicative. 

Theorem 4. Jn a multiplicative group a transformation which leaves fixed 
the center of an homology must leave fixed its axis and vice-versa. 

The product of an homology and the transformed of its inverse by a trans- 
formation leaving fixed its center but not its axis is an elation. 

Theorem 5. No multiplicative group can contain two homologies such that 
the line joining their centers passes through the intersection of their axes. 

The product of two homologies such that the line joining the centers passes 
through the intersection of their axes is of type II or III. 


§5. MULTIPLICATIVE GROUPS CONTAINING HOMOLOGIES OF HIGHER 
PERIOD THAN 3. 


Theorem 6. No multiplicative group which does not leave invariant a point, 
line, or triangle can contain homologies of period greater than 5. 

A group which does not leave invariant a point, line, or triangle and which 
contains homologies of period greater than 5 will contain two such homologies 
which are not commutative. These two homologies will leave invariant the 
point of intersection of their axes and the line joining their centers. But they 
cannot generate on the line joining their centers a group which is cyclic, dihe- 
dral, tetrahedral, octahedral, or icosahedral. Hence no group can contain 
homologies of period greater than 5. 

Theorem 7. No multiplicative group which does not leave invariant a point, 


line, or triangle can contain homologies of period 5. 
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Consider two homologies of period 5 which are not commutative. They must 
generate the icosahedral group on the line joining their centers. Since there 
are in the icosahedral group involutions interchanging the fixed points of the 
C, there will be two homologies of period 5 represented on the fixed line by the 
same C,. Asa product we may then obtain an homology of period 5 having 
the fixed line for axis. But there will also bea reflection having that line for 
axis, since the icosahedral group contains a four-group as a subgroup (The- 
orem 1). There must then be an homology of period 10 having that line for 
axis, which is impossible (Theorem 6). 

Theorem 8. No multiplicative group which does not leave fixed «a point, 
line, or triangle can contain homologies of period 4. 

Consider two homologies of period 4 which are not commutative. They must 
generate the octahedral group on the line joining their centers. The centers and 
axes of the two homologies must then harmonically separate each other. We 
choose them as (010) and x,= 0, (01-1) and x,—2,=90. Since in a G,, 
there are involutions interchanging the two fixed points of a C, there is an 
homology with center (001) and axis x, = 0 and consequently an homology with 
center (100) and axis x, = 0. Hence there must be an axis joining any two 
centers. Consequently, since but six axes can pass through (100), there can be 
no homologies the centers of which do not lie on one of those six axes. Since 
we assume no line remains invariant under the group there must be other cen- 
ters on each of the six axes. If a center on x,=0 be chosen as (10-1), the 
corresponding axis must harmonically separate (100) and x, = 0, and will there- 
fore be x, —x,=9. But (10-1) and x, — x, = 0 do not harmonically separate 
(01-1) and x, — The two homologies having them for centers and axes 
cannot then generate an octahedral group on x»,+2,+%,=90. No group 
containing homologies of period 4 is therefore possible. 


$6. Groups CONTAINING HoMmOLoGIEs OF PERIOD 3. 


Theorem 9. The Hessian group G,,, is the only multiplicative group con- 
taining homologies of period 3, which does not leave invariant a point, line, or 
triangle. 

A group which contains homologies of period 3 and which does not leave 
invariant a point, line, or triangle, will contain two such homologies which are 
not commutative. We choose the center and axis of the first as (100) and 
x, = 0, and the center of the second as (111). If the point of intersection of 
the two axes be chosen as (01-1), the axis of the second will be some line of the 
pencil, Ax, + x, +2, =. The group of the points on the line, x, — x, = 0, 
which joins the two centers, must be the tetrahedral group G,,. For if it were 
the octahedral or icosahedral group there would be an homology of period 3 
having x, — x, = 0 for axis, since in either of these groups there are involutions 


Trans. Am. Math. Soc. 15 
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interchanging the fixed points of the C,. But since there must be a reflection 
having that line for axis (Theorem 1), there would then be an homology of period 
6 having that line for axis, which is impossible (Theorem 6). In order that the 
two homologies shall generate the tetrahedral group on «, — x, = 0, the axis of 
the second must be x, + 2,+2,=9. The two homologies are chen 


[ow,, 25], 
x 
a, (wt+o41=0). 
x, = 


There are then on x, — x, = 0 the four centers (100), (111), (w11), (w*11), 
wx, + 2, + 2, = 0, passing through (01-1). The group is of order 24, having 
(2, 1) isomorphism with the tetrahedral group. The transformations which are 
represented by C, on x,—x,=90 are C, in the plane. Together these three 
C, form the quaternion G,. 

In any group containing this group of order 24 every other homology of period 
3 must be commutative with one of the above four. For consider one which is 
not. It cannot generate with the reflection with center (01-1) and axis 


and there are four axes « 


Fia. 2. 


x, — £, = 0 a tetrahedral group on the line joining their centers, since we have 
seen that the transformations in the plane which are represented by C, in the 
tetrahedral group are Cin the plane. The group on the line joining the centers 
must then be dihedral. But this will involve an homology of period 3 having 
for axis the line joining the centers. But since the group of the lines through 
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(01-1) must be the tetrahedral group, there can be but four axes through it. 
There can be therefore no such homology. 

There can be but two homologies of period 3 commutative with each of the 
four homologies in the group of order 24, since if the group of the points on one 
of the four axes is not dihedral, there will be a reflection having that line for 
axis (Theorem 1) and hence an homology of period 6 having that line for axis. 
If a center on x, =90 be chosen as (010), the corresponding axis must pass 
through (100) and with the center harmonically separate (01-1) and x, —x, =0, 
which are the center and axis of the reflection (Fig. 2). The homology is then 

‘There are then twelve homologies of period 3 in the group which form by 
threes four triangles. The group leaving one of the triangles point-wise invari- 
ant is of order 9, all six permutations are made on its vertices, and the group is 
transitive on the triangles. Its order is therefore 9-6-4 = 216. It is the well- 
known Hessian group, permuting among themselves the nine inflexional points 
of a cubic curve. In this case they are (01-1), (01-@), (01-w*), (10-1), (10-«), 
(10-w*), (1-10), (1-w0), (1-w’0). It is the largest group which leaves invari- 
ant the Abelian G, generated by [2,, or,, o’x,|, [#,,%,,2,]. From the 
unique choice of codrdinates it follows that there is a single conjugate set of 


G 


»¢ Under the whole collineation group of the plane. 


§ 7. MULTIPLICATIVE GROUPS WHICH CONTAIN REFLECTIONS; GENERAL 
PROPERTIES. 


Having made an exhaustive study of multiplicative groups which contain 
homologies of higher period than 2, we will assume in the remaining discus- 
sion of those groups that the only homologies which are present are reflections. 
We suppose the existence of a group which contains reflections and consider a 
particular reflection in the group. We denote its center and axis by A and a 
respectively. There will be a group commutative with it which is (2, 1) iso- 
morphic with the group of the pointsona. There will be points conjugate with 
A under the group, some of which will not lie on a, since we assume that no 
triangle is left invariant. The points conjugate with A will lie on lines through 
A which will form one or more conjugate sets. Such a line may be an axis of 
a reflection, in which case its center will lie on a (Theorem 5). There will then 
be a center at its intersection with a, which may or may not be conjugate with A. 

Consider a line through A which contains centers of reflections and which is 


not itself an axis of a reflection. There cannot then be a reflection with center 
at its intersection with a. The group of the points on this line cannot contain 
a four-group as a subgroup and hence will be dihedral, containing a cyclic base 
of odd order. Since a dihedral group may be generated by two reflections, the 
axes of all the reflections, whose centers lie on the line, will pass through a point, 
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All the reflections with centers on the line will be conjugate. We shall refer to 
a line of this character as an o-line. 

There will be a cyclic group of odd order, d, having the o-line for one of the 
sides of its fixed triangle. This cyclic group will be self-conjugate in general 
only under the dihedral group of order 2d. If however d = 3, it may be self- 
conjugate under a group of order 18, under which all six permutations are made 
on the vertices of its fixed triangle (Theorem 3). If therefore d + 3, there will 
be conjugate with this cyclic group 2/2d cyclic groups, where 2 denotes the 
order of the whole group. In these groups there will be (d — 1)02/2d trans- 
formations excluding the identity. If d = 3, there will be conjugate with the 
eyclic group either 2./2-3 or cyclic groups containing 


2 
or 


transformations other than the identity. If two o-lines are not conjugate, the 
two cyclic groups which leave them fixed will not be conjugate. Corresponding 
then to each conjugate set of o-lines on which the group is dihedral there will be 
a conjugate set of cyclic groups of type I. 

Any two o-lines through the center of a reflection which are conjugate under 
the whole group are conjugate also under the group commutative with that reflec- 
tion. For if two o-lines, b and b’, through A are conjugate, there are transfor- 
mations which send 6 to b' and a center on 6 into any center on b’. In partic- 
ular there are transformations which leave A fixed and send 6 to 6’. Hence if 
the group commutative with a reflection be of order g, there will be }g o-lines 
in each conjugate set through its center. 

Theorem 10. Jn a multiplicative group which does not contain homologies 
of period 3 but which contains a C, self-conjugate under a G', permuting 
cyclically the vertices of its fixed triangle, any two of the C, which are conjugate 
under the whole group are conjugate also under the subgroup leaving the G, 
invariant. 

We choose two of the C, in the G, as those generated by ox,, ], 
where #+o+1=0. The four fixed triangles of the C, in 
the G, then form the Hessian configuration. All the G, in which one of these 
C, lies form a single conjugate set. For if the group leaving its fixed triangle 
point-wise invariant is of order d, it will lie in d/3 groups G,. But the group 
leaving the triangle point-wise invariant which also leaves one of the G, invariant 
is of order 8, since we have assumed no homologies of period 3 to be present. 
Hence the d/3 groups G‘, are all conjugate. 

If there are transformations in the group which transform one C, into an- 


other C, in the same G,, there will then be transformations which transform 


the first C, into the second, and a G, in which the first lies into any G, in 
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which the second lies. In particular the two C, will be conjugate under the 
group which leaves invariant the G, in which both lie. 


§ 8. MULTIPLICATIVE GROUPS CONTAINING NO FourR-GROUPS. 


Theorem 11. The only multiplicative groups, which do not leave invariant 
a point, line, or triangle, and which contain reflections but no four-groups, are 
the two Hessian groups G.,, and G,,. 

If a group contains reflections but no four-groups, all the centers of the 
reflections will lie on o-lines through one of them. Consequently all reflections 
in the group will be conjugate. Commutative with each reflection there will be 
a certain group, whose order we denote by g. No transformation except the 
identity can be commutative with more than one of the reflections. If 0 
denotes the order of the whole group, there will then be 0/g reflections and 
(g —1)/q transformations other than the identity in the groups commutative 
with the reflections. We suppose there are 7 conjugate sets of o-lines on which 
the centers of the reflections lie. The order of the group will then be equal to 
the product of the order of the group commutative with a single reflection times 
the number of reflections. Hence 


The order of the group will also be equal to the number of transformations 
which it contains, as follows: 


Q Q 
+ 2(4.—1) + 


where, if d; +3, f,=2: ifd,;=3,f,=2, 6. 

We find that there are the following four solutions : 

g=2, r= JI, =2, OQ = 2d. 

r= 4, d,=3, f,=6, QO=18. 
g=4, r= 2, d,=8, f,=6, Q = 36. 
g=8, r=l, d,=8, f, =6, =72. 

The first solution gives simply a single dihedral group. In each of the other 
three cases there are four C,,, each of which is invariant under a G,,. If two 
be ox,, ox, ], [x,, 2, ], where +o+1=0, the four C, are 
then determined. If these groups exist they must then be subgroups of the 


Hessian G',,,. They do exist, since the G.,,, 
with a tetrahedral group permuting the four triangles. 


is readily shown to be isomorphic 
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§ 9. Groups CONTAINING Four-GROUPs. 


Theorem 12. Jf a multiplicative group contains four-groups, every dihedral 
group which it contains will be contained by a group leaving invariant a conic. 

We choose two reflections which generate the dihedral group as those with 
centers (001) and (011), and axes x, = 0 and x, + Aw, = 0 respectively. The 
invariant family of conics is then Ax} + x} + Ax; = 0, where A is the parameter 
(Fig. 3). 


Fic. 3. 


If there is a single reflection which does not lie in a four-group, the centers of 
all the other reflections will lie on o-lines through its center. Hence all reflec- 
tions will be conjugate and no reflection can lie in a four-group. If four-groups 
do appear therefore, every reflection must lie in a four-group. Consider for 
example the reflection with center (001) and axis x, = 0, and suppose that the 
only reflections with which it is commutative have centers at (100) and (010). 
Since no triangle is supposed left invariant, (100) will be conjugate with points 
not on x, = 0 ora2,=90. These points must then lie on o-lines through (001), 
and hence must be conjugate with (001). But if (100) is a center of a reflec- 
tion, more than two reflections will be commutative with that reflection. Hence 
more than two reflections in such a case must be commutative with the reflection 
with center (001). 

There will be then in any case reflections commutative with that with center 
(001), whose centers are not (100) or (010). If the center of such a reflection 


/ 
\ / / J | 
| \ / Si 
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is (110) and its axis is ux, + x, = 0, the reflection will leave invariant in common 
with the dihedral group the conic war? + x3 + Av} = 0. 

Theorem 13. A group which does not leave invariant a point, line, or tri- 
angle, and which contains four-groups, will contain either an octahedral group 


G 


» or an icosahedral group G,,. 

Any group which does not leave invariant a point, line, or triangle, and which 
contains reflections, will contain two reflections which are not commutative and 
hence a dihedral group. It will then contain a group leaving invariant a conic 
(Theorem 12). The groups which leave a conic invariant are the regular solid 
groups. The only two which contain dihedral groups as subgroups are the 
octahedral group G,,, and the icosahedral group G,,. 

Theorem 14. The G',, 
but not an icosahedral group G,,. 


is the only multiplicative group which contains an 
octahedral group G,,, 

If we choose the four points which are permuted by the octahedral group as 
(111), (-111), (1-11), (11-1) (Fig. 4), it may be generated by the following 


transformations : 


U: 2, | 


4. 
These generators satisfy the relations : 
S? = T? = U* = (ST)? =(TU)* = I. 


The G‘,, contains two sets of reflections, three in one set conjugate with SU 
and six in the other set conjugate with Y. Any group which contains the G,, 
must contain reflections not in the G,,, since the latter can be invariant under 


“y 
\ / 4 \-10 
\ 
010 
BAN \ 
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no larger group. Every reflection not commutative with one of the three reflec- 
tions conjugate with SU must generate with the four-group containing those 
three reflections an octahedral group, since it will leave invariant a conic com- 
mon to that four-group. There can be no dihedral group of order greater than 
8 (Theorem 12). Hence each of the reflections conjugate with SU can be commu- 
tative with but four reflections. The invariant four-group of the G',, generated 
by S, 7, and U, i. e., the four-group with fixed triangle (100) (010) (001), can 
therefore lie in but three other octahedral groups, i. e., groups having for fixed 
triangles (100)(011)(01-1), (010)(101)(10-1), (001)(110)(1-10). Hence every 
reflection in the group containing the G',, must be commutative with a reflection 
of the G,,. No more reflections can be commutative with a reflection which is 
conjugate under the G,, with SU, and but two more reflections can be commu- 
tative with each of the six reflections which are conjugate with U under that 
group. The only group which may contain the G,, is therefore a group con- 
taining 3 + 6 + 6-2 = 21 reflections. The centers of these twenty-one reflec- 
tions must lie on the four axes and on four o-lines through a center of one 
of them. They will all be conjugate, and the order of the group will be 
8.21 = 168. 

A reflection commutative with U must generate with S a dihedral group of 
order 8 (Theorem 12). Such a reflection is 


2, 

— 

V: = — 2x, + Aw, — Ax, 
x, = — 2x, — Ax, + 


This reflection must generate a G,, with the dihedral G, generated by 7’ and U, 
and hence either its product by 7’ must be of period 3 or the product of VU by 
T must be of period 3. Without loss of generality we may take (7'V)* = J. 
The condition for this is A7—-A+2=—0,A=4+4Y —T. In this case we 
have the generational relations : 

I, VSVS =U. 

A group of order 168 is then generated by S, 7, U,and V. We suppose the 
operators of the G,, written down in a horizontal row, and form a multiplication 
table (multiplying on the left) of seven rows, of which the multipliers are 7, V, 
TV, UTV, STV, SUTV, TSUTV. If these seven rows be numbered from 
1 to 7 in the order in which their multipliers are written, they are permuted as 
follows by the four generators when applied as left-hand multipliers : 


S: (1)(2)(85)(46)(7), 


T: (1)(28)(4)(5) (67), 
U: (1)(2)(84) (56) (7), 
V: (12)(8)(4)(56)(7). 
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The 168 operators are thus permuted among themselves. The rows must all be 
distinct, for if two coincide, all must coincide. This is impossible, since V 
does not lie in the octahedral group. Hence a group of order 168 is generated. 
It is representable on seven letters, e. g., on the seven rows, and is simple. 
Theorem 15. The G°. is the only multiplicative group containing an 


360 
y 


icosahedral group G,,. 
We choose (100), (010), (001) as the three centers of one of the four-groups 
of aG 


60° 
group, there will be four C,, permuting cyclically these three centers. Each of 


the C, must be self-conjugate under a G,. We choose as (111) the fixed point 


Since a four-group in a G,, is self-conjugate under a tetrahedral 


of a C, through which pass the three axes of reflections. Two of the transfor- 
mations of the tetrahedral group are then 


A reflection generating with /, a dihedral G’, takes the form 
= (0? + — 
The centers of the fifteen reflections in the group with the exception of (010) 


and (001) must lie on o-lines through (100) which contain three or five centers 
(Fig. 5). At least one of the three reflections in the dihedral group containing 


\ a / 
B\ \ > 
\ \ \ \ 
Fic. 5. 


224 H. H. MITCHELL: TERNARY LINEAR GROUPS [April 


F, must be such that its product by Z, is of period 3. In order that 
( £, £,) = J, we must have a? + a—1=0,a=(—1+ 15)/2. In this case 
the three transformations satisfy the following relations : 


Et = = Bi =I. 


They therefore generate the icosahedral group G’,, .* 


There is a single conjugate set of G,, under the whole collineation group, 
since the two G,, which correspond to the two values of a are conjugate under 
the transformation [ x, |. 

We inquire first whether any group can contain the G,, and have only 
two reflections commutative with each reflection. The reflections in such a 
group must arrange themselves by threes in four-groups, the vertices of the 
fixed triangles of these four-groups being permuted cyclically. Every reflection 
not in the four-group with fixed triangle (100)(010)(001) must generate with 
that four-group a G,,. Corresponding then to each pair of o-lines through one 
center which contain 3 centers there will be a pair of o-lines which contain 5 
centers. Since there is no C, commutative with a reflection, the group cannot 
contain as a subgroup either the Hessian G‘,, or the G,,. Consequently since 
there can be but one conjugate set of o-lines containing 3 centers, the vertices 
of the fixed triangles of the C, cannot be permuted cyclically (Theorem 10). 

If we denote by 2 the order of the whole group and by g the order of the 
group commutative with a four-group, 2 must then satisfy a Diophantine equa- 
tion of the form: 


ce) 
gt 


In order that the coefficient of © on the right shall be less than unity, we 
must have gy =4,2=60. Hence no group can contain the G,, if only two 
reflections are commutative with a reflection. 

We suppose next that a reflection is commutative with more than two reflec- 
tions. Since the group cannot contain a dihedral group of order greater than 
10 (Theorem 12), the centers and axes of two reflections which are commutative 
with the same reflection, but not with each other, must separate each other har- 
monically. There can then be but four reflections commutative with any reflec- 
tion. A four-group can then be commutative only with itself. A reflection 
commutative with 4, must then generate a G,, with the G',, generated by £, 
and #,. Sucha G,, is an octahedral group and will leave invariant a conic. 
This conic cannot be «7 + x; + «} = 0, since that is left invariant by a G,,. 
It must then be x? + wr? + wx; = 0, where @ is a cube root of unity. There 
must be at least 45 reflections in the group, since a reflection not in the G,, 


*E. H. Moore, Proceedings of the London Mathematical Society, vol. 28 (1897), 
pp. 357-366 ; Dickson, Linear Groups, p. 289. 
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must be conjugate with at least 30 reflections under that group. We may show 
that the maximum number must be 45. There are three reflections in the 
invariant four-group of the G,, generated by #, and /,, and two more reflec- 
tions commutative with each of those three. Every reflection not commutative 
with any one of the three reflections of the four-group will leave a conic 
invariant in common with the four-group, and hence must generate with the 
four-group either a G,, ora G,,._ The four-group can lie in but three octahe- 
dral groups other than the one under which it remains invariant, i. e., octahedral 
groups whose invariant four-groups contain a reflection in common with the 
above four-group. Each of the three G,, will contain four reflections not com- 
mutative with any one of three reflections of that four-group. Since the four- 
group can be commutative only with itself, every G’,, in which it lies must con- 
tain the generated by and Since the conic x7 + wx; + = 0 is 
left invariant by a G,,, there can be but two such G,,, i. e., those having for 
fixed conics x} + +23 = 0, + + There can then be but 
34+3-2+43-4+4 2-12 = 465 reflections. There will be four o-lines through 
the center of a reflection, on which lie 5 centers. Hence the group commuta- 
tive with a reflection must be of order 8 and the whole group of order 
8.45 = 360. One of the reflections commutative with Z, is 


E,: ox, ]. 


This reflection satisfies with the three generators of the G,, the following 
relations : 

Ei = =(B,E,) = 1. 

It therefore generates with the G,,a G%,,.* Two G‘,, corresponding to the 
choice of w contain the G,,.. The G,,, however contains two sets of G,, and a 
transformation carrying a G‘,, not conjugate with the G,, generated by /,, £,, 
F, into the latter transforms one G',,, into the other. There is therefore a 


single conjugate set of G,,, in the plane. 


360 


§ 10. GROUPS CONTAINING ONLY TRANSFORMATIONS OF TyPE I. 


A complete discussion of multiplicative groups which contain homologies has 
been given. Any group which contains only transformations of type I must be 
of odd order, since a transformation of period 2 is a reflection. Any cyclic 
group contained by such a group can then be self-conjugate only under itself or 
under a group permuting cyclically the vertices of its fixed triangle. If 2 denotes 
the order of the whole group, it must then satisfy a Diophantine equation of 
the form 


= 10] 
X=1 1.—1), (fi=1,3). 


* Moorg, loc. cit., DICKSON, loc. cit. 
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If the order of the group is divisible by 3, we may take d, to be divisible by 
3. If then /, = 3, there must be four conjugate sets of C, (Theorem 10). 
Hence r= 4, and each of the first four d’s is divisible by 8. This can happen 
only if r= 4, d,=d,=d,=3,2=3d,. If on the other hand f,=1, we 
find r=1, Q=d,, orr=2,d,=3,02 

If the order of the group is not divisible by 3, we haver =1,Q2=d,. We 
have therefore 

Theorem 16. No multiplicative group which does not leave invariant a 
point, line or triangle can contain only transformations of type I. 

The discussion of the groups in the ordinary plane is therefore complete. 


§ 11. Groups conTaintnc TRANSFORMATIONS OF TyPeE III, 
BUT NOT ELaTIons. 


We now consider the possibility of groups containing transformations of type 
III, but not elations, and consequently no transformations of type II. There 
can be no homologies present which have a common center but different axes, 
or vice-versa, so that Theorem 4 holds. Theorem 5 does not hold, but instead 
we have 

Theorem 17. A group containing transformations of type III but not ela- 
tions cannot contain two homologies such that the line joining their centers 
passes through the intersection of their axes unless they are both of period 2. 

The product of two homologies such that the line joining their centers passes 
through the intersection of their axes will leave invariant two points on that line 
unless one transformation on that line is conjugate with the inverse of the other. 
Unless the homologies are both of period 2 we may choose their powers so that 
this is not the case. The product is therefore of type II in the plane. 

Theorems 6, 7, 8, 9 are proved independently of the assumption of the non- 
existence of transformations of type III in the group. The Hessian group G,,,, 
however contains no transformations of type III. Hence we have 

Theorem 18. There is no group which contains transformations of type III 
but not elations, which does not leave invariant a point, line, or triangle, and 
which contains homologies of higher period than 2. 

If transformations of type III appear, there may be a new kind of o-lines 
through the center of a reflection, i. e., o-lines on which the group of the points 
is metacyclic, containing an additive base. There cannot be more than a single 
conjugate set of such o-lines, since their number must be of the form 1 + fp", 
where p” denotes the order of the additive group on the line. If the order of 


the group commutative with a reflection is g, and the order of the subgroup of 
that group which leaves fixed an o-line of this sort is A, the number of such 
o-lines through the center of the reflection will be g/h. 

Theorem 10 holds in this case also. In the proof of Theorem 11 however it 
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is necessary to consider the additional case where o-lines of the sort described 
above appear. 

If there are no reflections commutative with a reflection, and if there is a set 
of o-lines, each of which is left invariant by a metacyclic group of order Ap”, 
any group which exists (of order 2) will contain (g — 1)2/q transformations 
in the groups commutative with the reflections and ( p™ — 1) 0. /Ap™ transforma- 
tions of type III. Hence 2 must satisfy an equation of the form : 

Q=1 +(g-1) + (p"-1) + 
g 
In order that the coefficient of © on the right shall be less than unity, no more 
terms representing transformations can appear, and alsoh=g. We then have 
2 = gp”, which represents the single metacyclic group. 

If we combine this result with Theorem 11, and observe that the G,, and G., 
contain no transformations of type III, we have 

Theorem 19. No group exists which contains transformations of type III 
but not elations, which does not leave invariant a point, line, or triangle, and 
which contains reflections but no four-groups. 

Theorem 12 holds in this case without modification. We prove also 

Theorem 20. Jf a group containing four-groups contains a metacyclic group 
of order 2p” (the operators of period p being of type IIT), that metacyclic 
group will be contained by a group leaving invariant a conic. 

A metacyclic group of order 2p” will leave invariant a one-parameter family 
of conics. For consider a single transformation of type III, such as 


[ + x, + Ley Le 225, }. 


This leaves invariant the family «3 + Ax? — 4x,x, = 0 (Fig. 6). The above 


6. 


transformation is invariant under any transformation of type III leaving fixed 
(100) and «,=0 and the same family of conics. Hence we may choose the 


\ 
\ 
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center of a reflection in the metacyclic group arbitrarily as (010). The axis 
will be a line, x, + wx, = 0, passing through (100). This reflection will trans- 
form the above transformation into a transformation which is its inverse on 
v,=0. The transformed transformation is 


x, — x, ]. 


The product of the two is an elation unless »=0. The reflection must 
therefore leave fixed the conics. Hence every reflection in the metacyclic group 
leaves fixed the conics. Since the metacyclie group of order 2p” may be gener- 
ated by the p” reflections which it contains, it leaves fixed the conics. 

Since we have assumed the existence of four-groups, the reflection with center 
(010) and axis », = 0 will lie in a four-group. Since the metacyclic group is 
invariant under any elation with center (100) and axis a, = 0, we may choose 
the center of a reflection in that four-group arbitrarily as (001). Its axis will 
be a line, x, + vx, = 0, passing through (010). This reflection leaves invariant 
in common with the metacyclic group the conic x; — 2vx; — 4x,7, = 0. 

Theorem 21. Jf a group containing four-groups contains transformations 
of type LIT, it will contain a group leaving invariant a conic, which is either 
an octahedral group Gans an icosahedral group i a group of order 
(p" +1) p"(p" —1)/2, or a group of order (p™ + 1) p™(p”™ —1). 

Any group which contains reflections will contain two reflections which are not 
commutative, provided no point, line or triangle is left invariant. Hence it will 
contain either a dihedral group or a metacyclic group and therefore (either by 
Theorem 12 or by Theorem 20) a group leaving invariant a conic. The group 
leaving a conic invariant is simply isomorphic with the group of the points on 
a line.* Hence this group must be either an octahedral group G‘,,, an icosahe- 
dral group G,,, a group of order (p" + 1)p"(p™" —1)/2, or a group of order 
(p"+1)p"(p"—1). (See §1.) 

Theorem 22. A G',.(p=8) is the only group containing transformations 
of type III such that its largest subgroup leaving invariant a conic is a G,,. 

The proof of this theorem is the same as that of Theorem 14; except that, 
having obtained the group of order 168, we have yet to determine when it 
contains transformations of type III. This will be the case only if p=3,7. 
For p=T the G,,, leaves invariant a single conic. Hence the theorem is as 
stated. 

Theorem 23. A G!..(p=5) anda G,.(p=5) are the only groups con- 
taining transformations of type III such that their largest subgroup leaving 
invariant a conic is a G,,. 

The proof is the same as that of Theorem 15 with slight modifications. We 
make use of Theorem 20 as well as of Theorem 12 in showing that the only 


* VEBLEN and YounG, Projective Geometry, Chapter VIII, Theorem 15. 
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o-lines which exist contain 3 or 5 centers. We show in the same way that 
there can be but 45 reflections in the group. It was shown under Theorem 15 
that the group commutative with a reflection was of order 8, since there must be 
through its center four o-lines containing 5 centers each. For p = 5 however it 
is possible that there may also be a group of order 16 permuting these four 
o-lines. A transformation of period 8 transforming the G,,,.(p = 5) into itself 
is given by 


(20 —(@ +2)x, + (20 +1) 


A group of order 720 therefore exists. 
The G,,, also contains transformations of type III if p=38. In this case 
however it leaves invariant a single conic. Hence the theorem is as stated. 


Groups CONTAINING TRANSFORMATIONS OF Type III CONTAIN 
LARGER SUBGROUPS LEAVING A Conic INVARIANT. 


Theorem 24. There exists no group which does not contain elations or 
homologies of higher period than 2, and which contains a set of reflections 
each of which is commutative with a group (2,1) isomorphic with either the 
tetrahedral, octahedral, or icosahedral group. 

If a group commutative with a reflection is (2, 1) isomorphic with either the 
tetrahedral or icosahedral group, it can contain no four-group. For all the 
involutions in either a G,, or a G,, lie in four-groups (on the axis), in any one of 
which all three involutions are conjugate. If two of the involutions are per- 
formed by reflections, the third will be performed by a C,. But this is impos- 
sible, since the three involutions are conjugate. Hence no one of the involutions 
on the line can be performed by a reflection. 

If the group commutative with a reflection is (2, 1) isomorphic with an octa- 
hedral group, none of the involutions of the included tetrahedral group can be 
performed by reflections. The six involutions not in the tetrahedral group how- 
ever may be performed by reflections. In this case there will be twelve reflec- 
tions commutative with the given reflection. The group commutative with the 
given reflection will contain four conjugate dihedral groups of order 12 and 
three conjugate dihedral groups of order 8. 

Each of these dihedral groups will be contained by a group leaving invariant 
a conic (Theorem 12). Hence some of the twelve reflections commutative with 
the given reflection will be conjugate with that reflection, and hence all will be. 
There will then be twelve reflections commutative with every reflection. A 
dihedral group of order 8 will therefore lie in a group leaving invariant a conic 
which contains two conjugate sets of reflections. Such a group will be of order 
(p™+1)p™(p"—1), where 2(p"—1)=8, p"=5. No group is then 
possible unless p = 5. 


| 
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Consider now a dihedral G,,. Each reflection commutative with one of the 
six reflections of this G',, (other than the invariant reflection) must generate a 
G,,. with the G,,. Since a G,,, contains 25 reflections and the G’,, contains T, 
the reflections commutative with these six reflections which are not in the dihe- 
dral group must be grouped in sets of 18. But there are 60 such reflections 
and hence this is impossible. No group can then exist for p = 5. 

Theorem 25. A Gi... is the only group such that its largest subgroup 
leaving invariant a conic is a G,,, (p=5), provided that no elations are 


present. 


A G,,, (p = 5) is generated by 
By: — 2x,— =— 2x, — xv, =— 2x, +2, — 


The invariant conic is x} + x3+23;=0. The G,,, contains two conjugate sets 
of reflections. Each reflection conjugate with , is commutative with a dihe- 
dral group of order 8; each reflection conjugate with Z, is commutative with a 
dihedral group of order 12. (Fig. 7.) 


Fia. 7. 


A group which contains the G,,, will contain reflections not in the G.,,,. 
Since the G’,,, is supposed the largest subgroup leaving invariant a conic, no 
dihedral group of order greater than 12 can appear (Theorem 12). It may be 
shown readily that under any group containing the G,,, /, must be invariant 
under a larger group. The only possible larger group which will not introduce 


a dihedral group of order greater than 12 and which will allow the group of the 


\| 
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points on x, = 0 and x, — x, = 0 to be dihedral is a G,, having for fixed tri- 
angle the fixed triangle of the G,, generated by #, and Z,. This G,, contains 
the C,: 


or,, ox, ] (wW+o+1=0). 


The fixed triangles of all the C, in the group will then be invariant under a 
G,. The four-group which is invariant under the G,, generated by /, and £, 
will then lie in three G,,,. Each of those G,,, will contain 22 reflections not in 
that four-group. The four-group will also lie in nine G,, under which it is not 
invariant, i. e., G,, whose invariant four-groups have each a reflection in com- 
mon with the above four-group. Each of these nine G,, will contain 4 reflec- 
tions not in any one of the three G,,,._ There will then be 343-22+49-4=105 
reflections. These will all be conjugate and the order of the group must be 


24.105 = 2520. 
As a product of the above C, and Z, we obtain 
E,: wx, ]. 
The five generators are found to satisfy the relations : 
(j>¢+1). 
A 
Theorem 26. No group which does not contain elations can contain a group 
of order (p™ + 1)p"(p™ —1)/2 or (p™+1)p™(p™ —1) leaving a conic 


invariant, provided p™ >5, and provided it contains no larger group leaving 


is then generated.* 


a conic invariant. 
The group commutative with a reflection in a group of order 


+ 1)p"(p"—1) or (p™+1)p"(p"—1) 


leaving a conic invariant is dihedral and hence the group of the points on the 
axis of the reflection is dihedral. There is but one pair of points on the axis 
which are interchanged provided the group of the points on the axis is larger 
than the four-group, i. e., provided the group commutative with the reflection is 
of order greater than 8. For the group of order (p” + 1)p"(p” —1)/2 this 
will be true if p"+1>8, p">9; for the group of order (p”" + 1)p"( p" —1) 
it will be true if 2(p"+1)>8,p">5. If then p” > 5 and if the group is 
not the G,,.(p" = 7) or the G,,,(p” = 3°), there will be but one pair of 
points on the axis which are interchanged by the group. 

Excluding for the moment these two cases, we may show that there can be 
no more reflections commutative with a reflection. For there certainly cannot 


* Moorg, 1. c.; DICKSON, l. ¢. 
Trans. Am. Math. Soc. 16 
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be more than two such reflections, i. e., the two leaving the two points point- 
wise invariant. (If a reflection interchanges the points, it will leave fixed the 
conic.) But if we add two reflections we must add more than two, since any 
such reflection must generate together with a dihedral group containing the 
reflection with which it is commutative (other than the dihedral group which 
leaves the latter reflection invariant) a group of order (p” + 1) p"(p" —1)/2 
or (p™ +1) p™( p"™ — 1) leaving invariant a conic. This group can have in com- 
mon with the other group which leaves fixed a conic only the reflections of the 
dihedral group. Hence there will be more than two reflections added which are 
commutative with the latter reflection. 

If the group is the G,,.(p”" = 7) or the G,,,.(p” = 8”), there can be no more 
reflections commutative with a reflection. For since the group is supposed the 
largest group present which leaves invariant a conic, there can be no dihedral 
group present of order greater than 10 (Theorem 12). Hence there can be only 
four reflections commutative with any reflection in the group. 

Suppose now that there is a reflection not commutative with any reflection in 
the group. It will leave invariant in common with any four-group of that group 
aconic. It must generate with that four-group some group leaving invariant a 
conic which can contain no reflections commutative with any of the three reflec- 
tions of the four-group except those three reflections themselves. Such a group 
must be an icosahedral group G,,. Every reflection not in the original group 
leaving fixed a conic must then generate with this four-groupa G,,.. But there 
cannot be any transformations commutative with the four-group other than those 
of the four-group itself without involving more reflections commutative with the 
reflections of the four-group. Hence there cannot be more than four C, per- 
muting cyclically the vertices of the fixed triangle of the four-group, i. e., all the 
G,., must contain the same tetrahedral group. A tetrahedral group however 
leaves fixed but three conics, one of which is the original conic. There can then 
be but two such G,,, each of which contains twelve reflections other than those 
of the four-group. There cannot then be more than 24 more reflections, which 


is impossible. 
§ 13. GROUPS CONTAINING ONLY TRANSFORMATIONS OF Types III anp I. 


Theorem 27. There exists no group which contains only transformations of 
types III and I and which does not leave invariant a point, line, or 
triangle. 

Any group which contains only transformations of types III and I must be of 
odd order, since a transformation of period 2 is a reflection. 

An additive group of order p” containing transformations of type III will be 
self-conjugate under a metacyclic group of order d, p”, containing p” conjugate 
eyclic groups of order d, which contain transformations of type I. (In partic- 
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ular d, may be unity.) Any eyclie group of order d, containing transformations 
of type I will be self-conjugate either under itself only or under a group of 
order 3d, permuting cyclically the vertices of its fixed triangle. 

If we denote the order of the whole group by 2, and enumerate the trans- 
formations which the group must contain, we are led to the following Diophan- 
tine equation : 


at (fi=1, 3). 


| 
1 i=l 


If f, =8, we may show that d, =3. Let the fixed point and line of an 
additive group be (100) and x, = 0 and let the vertices of the fixed triangle of 
a cyclic group of order d, in the metacyclic group, under which the additive 
group is self-conjugate, be (100), (010), (001). A transformation of period d, 


in that cyclic group will be given by 
(1) 9 wr, |, 


where the period of » is d,. A transformation of type III in the additive 
group will be given by 


+ ar, + Bry, 
(2) L, + (x1+0, y+0). 
If we transform (2) by (1), we obtain 
2, + aor, + 
(3) = x, 
If we transform (2) by (3), we obtain 
+ an, + (8B + — ayo)x,, 
(4) 3 + 


3 


The transformation (4) is the same as (2) on the line x,=0. Hence (4) 
must be identical with (2). Hence w'=@w, e=2 (modd,). But if the 
vertices of the fixed triangle of (1) are permuted cyclically, we must have 
e—e+1=0 (modd,). [See the discussion under Theorem 2.] Hence 
2?—2+41=0 (modd,); d,=38. 

But if f, =3, d, =3, there must be four conjugate sets of C, (Theorem 10). 


, 
¥ 
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Hence r=4. The coefficient of 2 on the right is then greater than unity, and 
hence there can be no solution. 

If f, =1,r=1,2=d,p". This represents a single metacyclie group. 

If d, =1, either r=2, p* =3, = 8d,, or else r=1, N =p”. 
The first represents a group permuting cyclically the vertices of a triangle, and 
the second a single additive group. 


$14. Groups conTaIniInG ELATIONs. 


Theorem 28. The only groups which do not leave invariant a point or a 
line and which contain elations are: the HO (3, p) ; groups containing the 
HO (3, p™*) as self-conjugate subgroups of index 3, if p* +1 is divisible by 
3; the LF (3, groups containing the LF(38, p*) as self-conjugate 
subgroups of index 3, if p* —1 is divisible by 3. 

Any group which contains elations will contain a group of largest order con- 
sisting wholly of elations with a common axis and center. We denote the order 
of such a group by p*. We choose the center and axis of one such group as 
(010) and ,=0. Since we assume that no point or line remains invariant 
under the group, there will be groups of elations whose centers do not lie on 
x, = 0 and whose axes do not pass through (010). We choose the center and 
axis of such a group as (001) and #,=0. By hypothesis then the order of the 
group consisting of all the elations with center (001) and axis x, = 0 will be less 
than or equal to p*. The group generated by these two groups of elations will 
leave invariant (100) and x,=0. The group of the points on x, = 0 cannot 
contain an additive group of higher order than p*, and hence (by § 1) must 
be of order (p* +1) p*(p*—1)/2 or 60(p*=3). (The group of order 
(p* + 1) p*(p* —1) on the line cannot be generated by additive transformations 
only.) 

Under either of these two groups, (010) and x, = 0 will be conjugate with 
(001) and x,=0. Hence (010) and x, = 0 will be conjugate with the center 
and axis of any group of elations, since in any conjugate set of such groups 
there will be groups whose centers do not lie on x, = 0 and whose axes do not 
pass through (010). 

If the group of the points on x, = 0 is of order (p* + 1) p*(p* —1)/2, we 
may choose it as the group generated by the two groups of elations 


(£): 7, + rx,, [x,, Vos Ax, + #5], 


where A takes all values in the GF'(p*). This group contains an invariant 
reflection with center (100) and axis x, = 0 (Theorem 1). The group contains 
a set of cyclic groups of period (p* —1)/2 on 2,=90. One such group is gen- 
erated by [x,, nx,, n~'x,], where 7 is of period p‘—1. This cyclic group is of 
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period p*— 1 on x, = 0 and z,=0. The group generated by the two groups 
of elations (/) also contains a set of cyclic groups of period (p* + 1)/2 on 
xv, =0. Such acyclic group which leaves fixed (017) and (01-/), where J is 
a square-root of a not-square in the GF p*), may be generated by a transfor- 
mation of the form 


Tv’, + = J ( Iv, + Tx; = Tr, — 2%), 


where J is a mark of period p*+1. This cyclic group is of period p* + 1 on 
Ir, + = 0 and Iv, —2,= 9. 
A group of order 60(p* =3) on 2, = 0 is generated by the two groups of 


elations : 
where i? = —1. The group contains a set of cyclic groups of period 2 on 


x,= 9. One such group is generated by [,, — ix,, ix,]. It is of period 4 
on x, = 0 anda,=0. The group in the plane is of order 120, as it contains 
the invariant reflection [x,, — x, ] (Theorem 1). 

Since we assume that no point or line remains invariant, there will be groups 
of elations whose centers do not lie on 2, = 0 and whose axes do not pass 
through (100). We consider one such group. It must generate together with 
the reflection with center (100) and axis #, = 0 a group on the line joining their 
centers which does not contain an additive group of higher order than p‘. If 
p* > 8, this group on the line must be of order (p* + 1)p‘(p*—1)/2 or 
(p'+1)p*(p*—1). If p‘=8, it must be of order 12, 24, or 60. In any 
case there will be a reflection having this line for axis, and having for center 
the point of intersection of the axis of the generating group of elations with 
x, = 0 (Theorem 1). The involution on x, = 0 performed by this reflection 
must leave invariant the group of the points on x, = 0. 

In the special case where the group of the points on x, = 0 is of order 
60( p* = 3), the involution performed by this reflection on x, = 0 must belong 
to the group of order 60. Suppose for example that the center of the reflection 
is (010) and its axis x,=0. The group of the points on x, = 0 contains a C, 
generated by [«,, — ix,,ix,]. It must then be of order 24. But the fixed 
points of this C, will be interchanged by the group. The transformed trans- 
formation is [ix,, —ix,,x,]. This is of period 4 onx,=0. The group of 
the points on x, = 0 is now no longer of order 60 and hence it must contain an 
additive group of higher order than 8. We therefore exclude this case from 
the discussion entirely. 

In the general case, in order that the reflection whose center lies on x, = 0 
and whose axis passes through (100) shall permute among themselves the p* + 1 
centers of elations on x, = 0, either (i) its center must lie at some point conju- 
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gate with (01/7) and its axis pass through the conjugate point with respect to 
the GF'( p*), or (ii) its center will coincide with one of the centers of elations 
and its axis will pass through one of the other centers. 

We consider the case (i). Consider in particular the reflection with center 
(O17) and axis Jr7,+2,=0. The axes of the elations with centers on 
Iv, + 2,=9 must all pass through (017). The group of the points on 
Iv, + x, = 0 contains a cyclic group of order p* + 1 with fixed points (100) and 
(01-7). It must then be of order (p* +1)p*‘(p*—1). Since there must be 
transformations leaving fixed (01/7) and interchanging (100) and (01-7), the 
group of the points on #, = 0 must be of the same order. The axes of all ela- 
tions whose centers lie on #, = 0 must then pass through (100). Hence a 
unique correspondence must be established between the centers and axes of ela- 
tions and between the centers and axes of reflections. There can then be no 
centers of elations on any of the p‘ + 1 axes of elations through (100) except 
those on x, = 0. 

All the centers of elations except those on +, = 0 must then lie on the 
p*( p* — 1) lines through (100) whose codrdinates are in the GF'( but not 
in the GF(p*). Since there will be p* + 1 on each of these lines, the total 


number of centers of elations will be 

+1+ ( p* + 1) p*( p* 1) = p™ +1. 
All the centers not on x, = 0 will be conjugate under the group generated by 
the two groups of elations We choose a center on Jr, + x, = 0 arbri- 
trarily as (-11-7). The p* + 1 centers will then be the points (e, aJ + 8, 
6), where e, 2, 8,7, Sare in the GF(p') and a— By=e. (Fig. 8 


Fia. 8. 
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represents the configuration for p*=3.) The coefficients of the transformations 
permuting these points will lie in the GF'(p™*). We first seek to determine 
those groups which contain only transformations having for determinant a cube 
in the GF'(p™). 

The group will be transitive on the p™( p** — p* + 1) points whose codrdinates 
lie in the GF'( p*), but which are not centers of elations. The group of the 
points on any one of the axes of elations is metacyclic, containing p* involutions 
with a common fixed point. (The p* other axes of elations must meet that axis 
in p* points in sets of p* each.) Hence (100) is conjugate with all the points 
on the axes of elations through it whose codrdinates lie in the GF'( p) with 
the exception of the p* + 1 centers of elations on x, = 90. It is also conjugate 
with all the points on the axes of reflections through it whose coordinates lie in 
the GF p**), but which are not centers of elations. 

Since all six permutations are made on the vertices of the triangle 
(100) (017) (01-Z), there will be an homology of period p* + 1 or (p* +1)/2 
with center at each vertex (Theorem 3). But if p* +1 is divisible by 3, the 
determinant of an homology of period p‘+1 will not be a cube in the GF'( p**). 
Hence the period of the homology will be (p*+1)/v. (See Introduction.) 
The group leaving invariant (100) and x, = 0 is then of order 


1 
+1) p*(p* — 1). 


The whole group is of order 


1 
— + 1)( +1)’ p*(p* — 1). 


In order that the group of elations with center (-11—J) shall permute among 
themselves the p™* + 1 centers, we find that it must be given by 


w, = — + ax, + 
Aw, + Aw, + 


where 2 takes all values in the GF'(p*). 
We may identify the group determined with the hyperorthogonal group,* 
HO(3, p*), by observing that it leaves invariant the function 


1 pk+l 
+4 (2+ 7%) x ) 


*Cf. L. E. Dickson, Mathematische Annalen, vol. 52 (1899), pp. 561-581 ; also Linear 
Groups, Chap. V. 
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The locus of the points which are such that their codrdinates satisfy this function 
equated to zero are the p™* + 1 centers of elations. 

If p* + 1 is divisible by 3, a group exists containing the HO(3, p**) asa 
self-conjugate subgroup of index 3. It may be generated by the HO(3, p**) 
together with an homology of period p* + 1. 

As follows from the unique choice of codrdinates, there is a single conjugate 
set of HO(8, p**) under the whole collineation group. 

We turn our attention again to the two groups of elations ( #’), and consider 
ease (ii). If there is a group of elations with center on one of the axes 
through (100), and axis passing through the intersection of another one of those 
axes with x, = 0, the group on that axis must be of order (p* + 1)p*( p* —1), 
since it contains a cyclic group of order p* —1. Hence (100) will be conjugate 
with each of the p* + 1 centers of elations on x, = 0, since the fixed points of 
this cyclic group will be interchanged. Hence there will be at least p* + 1 axes 
of elations passing through each center. There can then be no centers not on 
any one of the p* + 1 axes through (100), since in that case we found that a 
polar configuration was determined. There will be p* + 1 centers on each of 


9. 


those p* + 1 axes, i. e., p* + p*+1inall. (Fig. 9 represents the configura- 
tion for p* = 38.) 

If one of the centers on x, = 0 be (110), the p* + p* + 1 centers will be the 
points (ay), where a, 8, ¥ lie in the GF'(p*). The coefficients of the trans- 
formations in the group will then lie in the GF'(p*). We consider first the 
groups containing only transformations the determinants of which are cubes in 


the GF(p'*). 


= 
WA 
| | 
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A group of elations with center (110) and axis passing through (001) will be 
given by 
[(1 + —Aw,, Aw, + (1—A)z,, 


where 2 takes all values in the GF'(p*). Under the group generated by this 
group of elations together with the reflection with center (100) and axis x, =%, 
(001) will remain invariant and there will be transformations interchanging 
(100) and (010). All six permutations will then be made on the vertices of 
the triangle (100)(010)(001). Hence there will be an homology of period 
p* — 1 or (p* —1)/2 with center at each of the vertices (Theorem 3). But since 
if p* — 1 is divisible by 3 the determinant of an homology of that period will 
not be a cube in the GF'(p*), the period of the homology will be (p* — 1)/u. 
(See Introduction.) The group of the points on any axis will be of order 
(p* + 1)p*(p* —1), and consequently the group leaving (100) and x, = 0 
fixed will be of order (p* + 1)p*(p*—1)’/u. The group leaving fixed only 
(100) will be of order (p* + 1)p*(p* —1)?/, and the whole group of order 
+ p*+1)(p* +1)p*(p* —1)?/u. This is the LF'(38, p*).* 

If p* —1 is divisible by 3, a group exists containing the LF(3, p') asa 
self-conjugate subgroup of index 3. It may be generated by the L/'(3, p*) 
together with an homology of period p* — 1. 


§ 15. SuBGRouPs OF THE SimpLE Groups LF(3, p’). 


The subgroups of the LF’'(3, p*) are those groups which have been deter- 
mined in this paper such that the coefficients of the transformations which they 
contain are in the G'F’( p*), and the determinant of any one of those transfor- 
mations is a cube in that field, together with those subgroups which leave 
invariant a point, line, or triangle. There is a single conjugate set of each one 
of the groups under the whole collineation group of the plane. We suppose 
that the plane in which we are working is the PG (2, p*). If then the 
LF (3, p*) is the whole collineation group of the PG(2, p*), i. e., if p*—-1 
is not divisible by 3, there will be a single conjugate set of each subgroup; if 
p* —1 is divisible by 3, but a subgroup is invariant under a group of three 
times its order which is not a subgroup of the L/’(3, p*), there will be also a 
single conjugate set of those subgroups; if however p* —1 is divisible by 3 
and a subgroup is not invariant under a group which is not a subgroup of the 
LF (3, p*), then there will be three conjugate sets of those subgroups. 

The subgroups are as follows : 

1. Groups of order (p* + 1)p*(p*—1)?/u. Each of these groups leaves 
invariant a point and is isomorphic with a group of order( p* + 1)p*(p*—1), 
permuting the lines through that point. 


* Cf. L. E. Dickson, Linear Groups, pp. 75-78. 
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2. Groups of order (p* + 1)p*(p* —1)?/m. Each of these groups leaves 
invariant a line and is isomorphic with a group of order (p* + 1)p‘(p* —1), 
permuting the points on that line. 

3. Groups of order 6(p*—1)’/u. Each of these groups leaves invariant a 
triangle with codrdinates in the G/’( p*), and makes all six permutations on its 
vertices. 

4. Groups of order 8(p™* + p*+1)/u. Each of these groups leaves inva- 
riant a triangle with codrdinates in the G/’( p™), but not in the GF'(p*), and 
permutes its vertices cyclically. 

5. Groups of order (p* + 1) p*(p*—1). Each such group leaves invariant 
a conic. 

6. Groups of the same structure as that of the L/’(3, p*) itself, i. e., the 
LF(3, p"), where m is a factor of k. 

7. Groups containing the 1 F'(3, p”) as self-conjugate subgroups of index 3 
if p" — 1 is divisible by 3, and £/m is divisible by 3. 

8. The hyperorthogonal groups, 70(3, p*"), where 2m is a factor of /. 

9. Groups containing the 70(3, p*") as self-conjugate subgroups of index 3 
if p" + 1 is divisible by 3, and 4/2m is divisible by 3. 

10. The Hessian groups of order 216 (if p* — 1 is divisible by 9), 72 and 36 
(if p* — 1 is divisible by 3). 

11. Groups of order 168, which exist if Y — 7 exists in the GF'( p*), i. e., 
if & is even, or (by the law of quadratic reciprocity) if & is odd and p=, 
Tf +1,7f+2,orif+4. For p=T any one of these groups leaves invariant 
a conie. 

12. Groups of order 360, which exist if both 5 and a cube root of unity 
exist in the GF'( p*); i. e., if & is even, or if & is odd, provided p = 15f+ 1 
or 15f +4. For p=83 any one of these groups leaves invariant a conic. 

13. Groups of order 720 containing the groups of order 360 as self-conjugate 
subgroups. These exist only for p = 5 and k even. 

14. Groups of order 2520, each isomorphic with the alternating group on 
seven letters. These exist only for p= 5 and k even. 

Since the largest subgroup is of order ( p* + 1) p**(p* —1)’/u, we have 

Theorem 29. The smallest number of letters on which the group, LF'(8, p*), 
may be represented as a permutation group is p* + p* +1. 


§ 16. Suscroups or THE SimpLe Grours HO(3, p™). 


The subgroups of the HO(3, p*) are those groups determined above which 
have an invariant conjugate with 


| 
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together with the subgroups which leave invariant a point, line, or triangle. 
Each set of subgroups forms a single conjugate set provided the 70(3, p*) is 
invariant under no larger group under the whole collineation group of the plane, 
i. e., if p*+ 1 is not divisible by 3. If p* + 1 is divisible by 3, each set of 
subgroups will form a single conjugate set if any one of them is invariant under 
a group of three times its order which is a subgroup of the group under which 
the 1O(3, p™) is invariant but not of the 7O(3, p*) itself; otherwise there 
will be three conjugate sets. 

The subgroups are as follows : 

1. Groups of order (p* +1)p*(p*—1)/v. Any such group leaves 
invariant the center and axis of a group of elations and is isomorphic with a 


metacyclic group on the axis of order —1)p*/v. 
2. Groups of order (p* +1)p*(p*—1)/v. Any such group leaves 


invariant the center and axis of an homology and is isomorphic with the group 
of the points on the axis, which is of order (p* + 1)p*(p* —1). 

3. Groups of order 6(p* +1)’/v. Any such group leaves invariant a tri- 
angle whose codrdinates are in the GF’( p*) and makes all six permutations on 
its vertices. 

4, Groups of order 3( p* — p*+1)/v. Any such group leaves invariant a 
triangle whose coordinates lie in the GF'(p™), but not in the G/’( p*), and 
permutes its vertices cyclically. 

5. Groups of order ( p* + 1)p*(p*—1). Any such group leaves invariant 
a conic. 

6. The hyperorthogonal groups, HO(3, p*"), where m is a factor of & and 
k/m is odd. 

7. Groups containing the 1O(3, p*") as self-conjugate subgroups of index 
3 if p” + 1 is divisible by 3 and &/m is odd and is divisible by 3. 

8. The Hessian groups of order 216 (if p* + 1 is divisible by 9), 72 and 36 
(if p* + 1 is divisible by 3). 

9. Groups of order 168, which exist if — 7 does not exist in GF(p*), 
i. e., if k is odd and p=Tf+ 3, Tf+ 5, or Tf +6. For p=T these groups 
also appear, but each leaves invariant a conic. 

10. Groups of order 360, which exist if 1/5 exists and a cube root of unity 
does not exist in the GF'( p*),i.e., if k is odd and p = 5, 15f—1, or 15f— 4. 
If kis even and p= 83 these groups also appear, but in that case each leaves 
invariant a conic. 

11. Groups of order 720, which exist if p = 5 and & is odd. 

12. Groups of order 2520, which exist if p = 5 and k is odd. 

The largest subgroup of the 1O(3, p”*) is of order ( p* + 1) p**( p* —1)/v, 
except for p* = 5, in which case the largest subgroup is of order 2520. Hence 
we have 
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Theorem 30. The smallest number of letters on which the group 
HO(38, p**) may be represented as a permutation group is p** +1, except 
Sor p* = 5, in which case the smallest number is 50. 

That the 7O(3, p*) can be represented as a permutation group on p™ + 1 
letters has been shown by Dickson (Mathematische Annalen, vol. 55, p. 
532). Similar results are obtained by him in that paper for the general hyper- 


orthogonal group in m variables. 


NEW HAVEN, CONN., 
September, 1910. 


GENERAL THEORY OF LINEAR DIFFERENCE EQUATIONS* 
BY 


GEORGE D. BIRKHOFF 


INTRODUCTION. 


The theory of linear difference equations with rational coefficients was in a 
very backward state until Porncaré { in 1882 developed the notion of asymp- 
totic representation, and its application to this branch of mathematics. Further 
important progress in this direction has been made only very recently, notably 
by GALBRUN,} who by means of the Laplace transformation has investigated 
the properties of a set of fundamental solutions in the entire plane of the com- 
plex variable x. 

The aim of the present paper is first to study the nature of these solutions to 
which I have been led by means of direct methods, and secondly to show that 
there exists a purely Riemannian theory of linear difference equations. In par- 
ticular certain rational functions of ¢*’~'* are shown to play a part like that 
of the monodromie group constants of an ordinary linear differential equation. 

To the best of my knowledge, the importance of the functional standpoint in 
the field of difference equations was emphasized first by Van VLECK in an 
inspiring series of lectures given at the University of Wisconsin in the spring 
of 1909, in which he conjectured the existence of sets of solutions analytic on 
either the left or the right side of the complex plane. 

On account of the extreme simplicity of the matrix notation, I have found it 
convenient to deal with a linear difference system of nm equations of the first 


order 


(1) (i=1, 2, --+,m), 
j=l 


rather than with a single equation of the nth order. In these equations the 
functions a,,(«) are taken to be rational functions of « with a pole at x = 00 of 
order » at most, so that one has 


(2) = aa" + + oon, (Iz1>R). 
* Presented to the Society, September 6, 1910. 
+American Journal of Mathematics, vol. 7 (1885), pp. 203-258. 
tComptes Rendus, vol. 148 (1909), pp. 905-907. 
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The sole other restriction to be imposed on these functions below will, in par- 
ticular, be satisfied if the determinantal characteristic equation 


(3) | | =0 


[ where 8, =0,i+j; 5,= 1} has » distinct roots which are not zero. If the 
n sets of functions 


Dan (®) 


are n linearly independent solutions of (1), the array of elements g,,(#) forms a 
matrix solution G(x). The array of elements a,,(x) forms a second matrix 
A(z), and the x’ equations which the 7 solutions satisfy can be combined into 
a single matrix equation 


(4) G(e2+1)= A(x)G(2). 

If « be replaced by x — 1, this may be written 

(4) 
The most general matrix solution of (4) is furnished by 
(5) H(2) =G(2)P(x), 


in which G(«) is any particular matrix solution, and P(#) is any arbitrary 
matrix of periodic functions of period 1 whose determinant does not vanish 
identically. 

The equation (4) admits of two symbolic solutions 


G(2)= 
G(x2)= 


which converge to limit matrices only in particular cases. This convergence is 
secured to a sufficient extent by a suitable modification, made in § 1, as follows: 
The system (1) is known to be satisfied formally by taking for g,(x), g,(x), 
-++,g9,(#) certain formal series, one set of them for each of the n roots p of the 
characteristic equation (3). The matrix formed from these sets taken in a cer- 
tain order is denoted by S(x), and the modified matrix obtained by breaking 
off these elements at the /th term is called 7(x). The sequences of matrices 


form the desired modification of the two symbolic solutions. It is demonstrated 
that all the determinants formed from the first ) columns and any X rows of the 
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first of these matrices, (A= 1, 2, ---, or from the last columns and any 
» rows of the second of these matrices, converge to limit functions independent 
of k as m becomes infinite. By the aid of these functions and by a process of 
summation based on a contour integral suggested by the one which CaRMICHAEL * 
has used, two remarkable particular matrix solutions G(«#) and //(2) are 
obtained in §§ 2, 3,4. These are termed the first and second principal matrix 
solutions respectively. The elements of G(s) are analytic, save for poles at 
points ¢+1,¢+42, ---, where o is a pole of one of the elements of A(s), 
and have the asymptotic form of the corresponding elements of S() in any 
left half plane. The elements of //(x#) are analytic save for poles at points 
o—1,a0—2, ---, where o is a pole of one of the elements of A~'(#—1), and 
have the asymptotic form of the corresponding elements of S(«) in any right 
half plane. The principal matrix solutions G() and //( x) are uniquely deter- 
mined by this asymptotic property. A relation (5) will also, of course, subsist 
between G(x) and H(x). 

Conversely if G(a) and H(«) are asymptotically represented by the elements 
of a matrix S(x) even to terms of the first order and are related by means of 
a matrix P (2) of periodic functions, as in (5), these matrices G'(2) and //( x) 
will form the first and second principal matrix solutions of a system (4) in which 
the elements of A(«) are rational (see § 7). 

It is proved in § 5 that the elements of (2) are rational functions of e"' 
The structure of these functions is determined with particular reference to the 
ease when the functions a,(x2) are polynomials of degree uw, to which case the 


more general one is reduced. 

These results lead in $6 to the determination of the nature of the elements 
of G(x) and H(«) in the remaining right and left half plane respectively ; the 
asymptotic form is found to alter along certain critical rays. A complete 
description of the principal matrix solutions is thus obtained. 

In §7 it is shown that the number of characteristic constants involved in the 
complete characterization of G(a) and H(x) and their connection by means 
of P(x) is precisely equal to the number of arbitrary constants in the coefficients 
a;,(%) assumed to be polynomials, and that the characteristic constants are inde- 
pendent. Thus I have ventured to propose the following as a fundamental 
problem of linear difference equations : to determine whether there exists a linear 
difference system with prescribed characteristic constants. 

It would be interesting to know the exact relation between the characteristic 
constants and the monodromic group constants of the differential equation yielded 
by the Laplace transformation. 

The method contained in the present paper is of wide generality and applies 
if the coefficients @,,(”) have the character of rational functions only at x = co, 


*These Transactions, vol. 12 (1911), pp. 99-134. 
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in all cases where there exist n formal solutions. CARMICHAEL (loc. cit.) has 
studied this case to a considerable extent ; in particular he has proved the exist- 
ence of analytic solutions and has partly discussed their asymptotic form in the 
direction of the axis of reals. 


§1. Tae Determinant Limits. 


It is apparent that the given linear system (1), when written in the matrix 
notation (4), (4)’, possesses the two symbolic solutions 


A(w—1)A(x—2).---, A*(a+1)---. 


These will converge to limit matrices in certain special cases, for example if 
a,(2) has the form 


a?) 
in this case the above symbolic solutions will yield the complete solution of (1). 
In general however these expressions must be properly modified in order to be 
made to lead indirectly to a complete solution of (1). 

Let us first make precise the limitation which is to be made on the coefficients 
a,,(#) in equations (1). If the roots of the characteristic equation (3) are dis- 
tinct, and if none of them are zero, there will exist precisely n sets of series 

| 


lj 


(6) 


each of which constitutes a formal solution of (1). The proof of this is a matter 
of direct reckoning, and the fact will be taken for granted.* The constants 
P,> Pos ***5 Pp, ave the roots of the characteristic equation, and furthermore we 
have the determinant 

! 

(7) d=|s,| +0. 

* The formal solutions of a single linear difference equation of the nth order have been fre- 
quently used (for example see HORN, Crelle’s Journal, vol. 138 (1910), pp. 159-191) and 
admit of easy extension to a linear system. The formal solutions may be obtained by direct 
substitution if the roots of the characteristic equation are distinct and different from zero ; the 
series expansion 

1 


=en— eee 
zx 


enables one to make a comparison of coeflicients and thus to determine the constants of the 
formal solutions. 


. . . . . . . 
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The restrictive hypothesis which we shall make is not that p,, p,, +++, p, are 
distinct but only that there exist n formal solutions (6) with the specified prop- 
erty (T). The quantities p,, p,, ---, p, must of course still be the roots of the 
characteristic equation, and none of them can be zero. We shall choose our sub- 
scripts so that 


(8) |p, | =|p,|=--- 

Without loss of real generality we may add the further condition that the 
linear homogeneous difference equation of the nth order at most which g, (. ) 
satisfies, and which is obtained from (1) by elimination, is actually of the nth 
order. 

The elements s,,(a) form a matrix S() which is a formal matrix solution of 
the equation (4) 

) =A (x) S(a). 
Let us compute the elements s;,(a) of the inverse matrix S~'(a). The deter- 
minant 


S(a)| may be written 
The element in the ith row and jth column of the inverse matrix is the quotient 
of the cofactor of the element in the jth row and the ith column of this deter- 
minant by the determinant itself, and is therefore given by a formal series 
(9) = a**(pe + 
Let 7'() denote any matrix obtained by breaking off the elements of S(a) 
at the kth term, or more generally by replacing s,,(«) by convergent series ¢,,(x ) 
of the same form as s, (#) and having the same first & terms. Write then 


(10) T(x+1)= B(x) T(2). 


The matrix B(x), as thus defined, is clearly a matrix of functions 6,,(a) each 
of which has an expansion like @,,(«) at « = co with precisely the same first & 
terms. For if we compare the formulas 


B(x) = T(x +1)T"'(x) and A(x)= 


we observe first that the element ¢;,(2) of 7'~'(a) is given by (9) to the first 
k terms, and that in consequence the right hand members of both the equations 
have the same first & terms. In consequence we may put 


(11) A(x) = B(x) [1 C(x)], 


1 being the identity matrix, and the elements of C(x) being analytic at x = 00. 
It is to be noted that the determinant formed from the principal coefficients of 
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A(w) and B(x), namely | @,,|, cannot be zero, for that implies that zero is a 
root of the characteristic equation. 
In this paper it is necessary to distinguish sharply between two kinds of 


asymptotic representation of a function by a series of the form (6), say 


si 
8(x) = pe" yar(s +-- 


Let g(a) be the given function ; if for each / the difference 


becomes uniformly small of order #~* for lim # = o in a certain region, we say 
that g(a) is asymptotically represented by s(a) in that region, with respect to 
«; if on the other hand the difference is uniformly small of order v~* (where 
x=u+vV —\1v, u,v being real quantities) for lim v= o in the region, we 
say that the representation is with respect to v. In this connection two 


important inequalities are 


1 T 
(12) (x — v)! (k= 2), 


for x in the left half of the complex plane, and 


for x in the right half of the complex plane. To prove the first of these we note 
that when ~ lies in the left half plane u is negative, so that 


|ja—v 


whence the sum of the given series is less than 


v=l 


Again, for x in the right half plane, our series may be written 


: 1 $2 1 i 1 


v=—@ 


If each quantity |w—v| be replaced by the last of the integers 0,1, 2, --- 
which does not exceed it, the terms in the last series are not decreased, and hence 


one has 


1 1 2 1 dv 


1911] LINEAR DIFFERENCE EQUATIONS 249 


But the last integral reduces to 7/2 v|, and thus the second inequality holds 
also. 
We may now proceed to the existence theorem : 
THEOREM I. Form the tio SEQUENCES of matrices 
P (x)= A(w—1)A(r—2)--- A(x —m 


(14) | 
\T(r+m), 


Every determinant formed from the first X columns (X=1,2,-++.”) and the 
ith, jth, ---, lth rows of | converges, for k sufficiently large, toa 
definite limit function independent of k, as m becomes 


infinite. This function is analytic throughout the entire x-plane excepting at 


points any number of units to the right (left) of poles of the elements of 


A(w)[A-'(a#—1)] and at these points may have a pole. The asymptotic 
Sorm of in the vicinity of = is given by the corre- 
sponding determinant s,,__,(x) of S(x), with respect to x in any left (right) 
half of the plane, and with respect to v in any right (left) half of the plane. 

Proof. We shall first prove the theorem in so far as it relates to the case 
X =1, and then show how the cases \ = 2, 3, ---, m may be reduced to this 
case. 

It is necessary first to show that the elements of the first column of P, (x) 
converge to definite limit functions u,(w), +++, u,(#) as m becomes 
infinite. 

The matrix P, (#) may be written 
P(x) = T(x) (2) 

a T(x)! [ A(w—1) T(«—1)} [ T~\(x—1)A(x—2) T(x—2)] 
m)|}. 


It is sufficient to prove that the elements of the first column of P (2) will con- 
verge, inasmuch as the elements of the first column of P(x) arise from com- 
bination of the rows of 7'(2) with the first column of P (x). The matrix 
P(x) is a product of matrices, the type of each of which is 


By (10) and (11) this reduces to 
1 

C(x) T(#). 


Let us examine the second term. The element in the ith row and jth column 
of 7-'(x) will be given by an expression like that for s;.() in (9) with the 


same first k terms; the elements of C(x) are analytic at » = 2%, the element 


{ 
4 
i 
a 
| 
| 
| 
| 
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in the ith row and jth column of 7a) will be given by an expression like that 
for s, (a) and with the same first £ terms. The element in the ith row and jth 
column of the product 7~'(#) C(a) 7(«) has therefore the form 


( ) times a function analytic at = 00. 


Choose first / so large that it exceeds every difference 7, — 7, in absolute value 
by more than an assigned integer d= 2, and we see that the second term may 


be written 
1s ith elements (a) 
(15) with elements 06, (a2) = 
The function ¢,,(2) is fine in the vicinity of 2 = 2, at least if « be restricted 


not to pass the positive axis of reals. 
By means of this notation, 2” («) reduces to the form 


1 1 1 
(1 + (a—1y' ( 1))(a (2 — 2) ) (1+ ( m)) 


or more fully, 
1 
x—k 


ky <ke 1 
—hk,) (a — k,)" 


(16) 


+. 


It is the elements of the first column of this matrix which must be shown to 
converge. According to the notation of (15), the ith element is 


Ay (a P; 
(17) 
\ 
—k,)$,,(% —k,) + - 


But ¢,,(2 ) is limited in the vicinity of # = oo and is less than some constant 
M for |x|> &,. Therefore if all the points  —1, *— 2, --- are exterior to 


the circle |a| = #,, which is true if x lies in D of fig. 1, the typical element in 

D 
| 

u 

\ 

Fig. 1. 


the (/ + 1 )th term of (17), 
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x (7 


is less in absolute value than the quantity 


\ 


This inequality depends on the fact that we have 


GG) GG) = 


as a consequence of (8), and the fact that /,,/,, ---,/, are an increasing set of 
positive integers. Hence each term of (17) does not exceed the corresponding 


term of 


ky 


in absolute value. 
Allow m to approach infinity. The expression (17) becomes a multiple series. 
Since the sum of the terms after the first in (18) approaches the limit 


it is obvious that the elements of the first column of / (2) and therefore of 
P(x) converge absolutely and uniformly to an analytic function in the vicinity 
of points in D. Moreover as we may write 


P_(z) == 1)A (2— 2) Alz— P r), 


and as we may take r so large that « —7—1,2—r— 2, --- lie without the 
circle |a| = /2,, the elements of the first column of /) (a) will converge uni- 
formly in the vicinity of any point of the plane excepting those only at which 
one of the elements of A(a—1), A(w#—2),--- hasa pole. Hence the ith 
element of the first column of P, (a) converges to a function w,(x#) which is 
analytic except at the points congruent to (any number of units to right or left of) 
the poles of the elements of A(x) on the right. At these points w,(a) may 
have a pole. 

It may easily be made evident that the definition of w, (a), u,(x), 


251 
(2 
(2 
| 
j 
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is independent of the choice of 4 and 7. For if %' is any second choice of & 
and 7” («#) is the corresponding function 72), we may nevertheless write 


P’ (2) = T( a) { A (2— 1 )7( 1 )] 


If the elements of the first column be expanded in a sum like (17) and m be 
allowed to become infinite, the resulting multiple series for w,(a) will be term 
for term identical with that obtained before. 

It remains to discuss the asymptotic nature of w,(#), ---,u,(#) for large 
values of |x|. The limit @,( 2) of the ith element of the first column of P, (2) 
differs from 6, by a quantity less than (19) in absolute value if « lies in D. 
This quantity is itself less than 


nM 
1 e 3, 1 
P; 


in absolute value. If now any line be drawn parallel to the axis of imaginaries 
and if a be restricted to lie in D to the left of the line, by inequality (12) the 
last factor will be of the form /(2)/x‘~', where M(2) is limited. Thus we 
may write 

, 

= 8, + | | <M 


for x in D and to the left of this line. Likewise if # is in D to the right of 
such a line, by inequality (13) we may write 
= M’ (2 
+ (2) <M. 


But the relation P, (2) = 7(a) gives at once 


u(r) = (2) 


If in this equation the first of the above expressions for @,(a), @,(#), ---+,%,(#) 
be substituted, we find at once 


n p x M, ( ar ) 
The functions t,.(#) are the same in form as 8,,(2) up to the Ath term. Substi- 
tuting in their expansions we obtain 


The second term in brackets can clearly be made infinitesimal in » of as high 
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order as may be desired by taking /, and therefore d, large enough. Consequently 
u(x) is represented asymptotically by s, (a) with respect to x to the left of 
any such line and likewise with respect to v to the right of such a line. The 
part of the theorem that relates to the case X = 1 is proved. 

It is clear that if the subscripts 1, 2, ---, » had not been so chosen that (8) 
was true, the only modification would be that the elements of any ‘th column of 
P(#) for which the quantity p, had a maximum absolute value would 
converge. 

The case X = 2 will next be discussed. This reduces at once to the case 
X= 1 inasmuch as the two-rowed determinants u;(x) formed from the ele- 
ments of the first two columns of P(x) which are in the ath and Bth rows 
(a<B8) are related to a certain difference system precisely as the elements of 
the first column are related to the original system (1). 

In fact, form the system with general solution 


95 
0) (i, j= 1, 2, m3 i<j). 
9;(*) 
Here (x), 93(@), ---, and g/(x), +++, are any pair of 
solutions of (1). One finds by the use of (1) 


1) +1) = 


where 

Accordingly we have }n(n —1) linear difference equations of precisely the 
type (1) to determine the functions g,,.(2). It is clear that the sets of formal 
expansions 


8,(%) 8,(2) 
8,,(x) 8,(2) 


= (pp, 8, — 8, + terms in 2~’, 


k and / fixed, will satisfy (21). There are n(n — 1) sets of these, and further- 
more the determinant of the constant terms 
— 8,,| (i<j; 
is precisely equal to d"~' and is therefore not zero by (7).* Hence the system 
(21) satisfies the restrictive hypothesis made at the beginning of § 1. 
We are now in a position to apply the result already obtained. In matrix 
notation, equations (21) may be expressed as 


+1) = A,(#)G,(2). 


* PascaL: Die Determinanten, p. 87. 


| 
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Also let 7),(a) be the matrix which the formal matrix solution S,(a) becomes 
when the formal series are replaced by convergent series which agree with them 
to the kth term. The elements in that column of 


P,,,(@) = A,(x—1)A,(x —2)--- A, (a —m)T, (2 — m) 


Sor which the quantity p,p, in the formal solution which appears in the same 
column of S,(x) has a maximum absolute value will converge ; this results 
from an application of the preceding result for X = 1 to the system of }n(n — 1) 
equations. Equations (8) show that we may take fk = 1, /=2 and it is also 
clear that we may take the elements of this column of 7,() to be 

t,(x) t,,(a) 


= 


The elements p,'"),.(«) of this column of ?, (a) converge to functions analytic 
everywhere except for poles at points to the right of the poles of the elements of 
A,(x) and congruent to them. Moreover these functions are represented 
asymptotically by s,;.,.(a) throughout the entire plane, with respect to x to the 
left of any line parallel to the axis of imaginaries, and with respect to v to the 
right of such a line. 

But the sequence p\),.(a), m=1, 2, --- is identical with the sequence of 
determinants u/”"'(a) formed from the elements of the first two columns which 
are in the ith and jth rows of P(x). In fact the first member of both 
sequences is ¢,.,.(2), and in general is derived from just 
as (ax) is derived from (2), namely we have 


ky 


Pit (x), Pir” (x) a, 1 pu (x—1), 1) ps (x 1) | 
| T=!) t=!1 | 
+1 (x)= = | 


= — 1) — 1). 
kyl 


Thus the theorem is true for X = 2 also. Strictly speaking, we have only 
obtained functions wu, (x) for i <j; but we have obviously such functions for 
all i and j; these may be obtained by means of the equation u;,(«#) =— w,,(v). 
In like manner the theorem can be demonstrated for the remaining values of 2. 

The existence of the functions v,_,(2) and their properties may be estab- 
lished in the same way. The role of right and left in the x-plane will be inter- 


changed and the equation (4) replaces (4). 


n 
> 
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The functions and will be called the determinant limits 
on account of their origin. 

In the case that the restrictive hypothesis is satisfied and all the roots p of 
the characteristic equation are equal, Theorem I supplies a complete existence 
theorem, every column of elements of ? («#) and Q  (.) converging to an ana- 


lytic solution of (1). These conditions are met if one has 


In general however Theorem I supplies only one solution directly, and that is 
furnished by 

This set of functions must be a solution since the definition of u,(«) gives us 


n 


u(e+l)=lim 


n=! 
n 

> 
T=1 


$2. Tur SoLuTions ASSOCIATED WITH THE DETERMINANT LIMITS. 


The functions u,(#), u,,(@), +++ which have been obtained behave as 
though they were constituent determinants of a matrix of solutions of (2). 

TueoreM Il. There exist n solutions (), 
h, (2), 2, of (1) over any discrete set of values 
congruent to a given value x, of x, such that every A-rowed determinant formed 
trom the first [last] d-columns of the matrix G(x)[H(a)] and the ith, jth, 
+++, lth rows will equal u,,()[v,...,(@)] at these points. The first solu- 
tion Ju (®)s Ju he, (@), ts uniquely 
determined, the second solution Jo(®)s [Ar 
hyn 5 An ns is determined up to an additive term obtained by 
multiplying all the corresponding elements of the first solution by an arbitrary 
Junction of period 1, and so on, any one of these solutions being determined 
up to an additive term linear in the corresponding elements of the preceding 
solutions with arbitrary multipliers of period 1. 

Proof. The theorem is true in so far as it relates to X= 1 since w,(x), 
u,(a@), +++,%,(#) has been seen to give a solution of (1). We may write then 


Ju =U Jn = Jn =u, (2). 
Next we shall demonstrate that there exists some solution ¢,,(), 9,.(@), +++, 
9,.(#) such that for all i and j 


a; a; 
a, (x)= 0 

r 
4 

} 

f 
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Gil ®) 
= u,(2). 
In(*) 
For this purpose we shall recur to the sequence of elements of P(#). By 
means of the identity 
PI (@) 
Pi(®) 
we infer, by developing according to the elements of the third column and letting 
m become infinite, that 
+ = 0 (i,j, k=1, 2,---,). 


The quantities Joo(#))s Jyo(%) uniquely determine a solution of 
(1) on the set of points congruent to x,. Choose these n quantities so that (22) 
is satisfied for some fixed i such that g,(#,) +0, and for every j. All the 
rest of the equations (22) will then be satisfied, as is evident from the pre- 
ceding equation. This gives us 


Gi2(*) 
Gia 


for x = #,, which reduces to 


+ = 0 


Gj2(%) 
for Hence g;,,(#) and u,,(#) are equal at «=~, for all and j. 
But they are both constituent elements of a solution of (21), and therefore will 


agree at all congruent points, since only one solution of that equation exists on 


= 


the discrete set of points congruent to x, whose elements have given values at 
this point. It is necessary to make an exception of points congruent to the 
poles of A (a) or A~'(a# —1), and such points are excluded. 

The method by which this second solution was obtained clearly allows us to 
add to each element g,,(x) a term of the form p(x)g,,(2), where p(x) is of 
period 1. 

One may now in an entirely analogous way define a solution g,,(”), 9.,(), 
+++, 9,,(@) on the set of points congruent to x,. The identities to be employed 
in this case are 


(we) 4, (2) + — W =0. 


The function g,,(#) is only determined up to an additive term 


+ 
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sy proceeding thus the theorem may be proved in a succession of steps in so far 
as it relates to the elements 7, (”). 

The part of the theorem that relates to the elements h, (x2) is proved in an 
entirely similar way. 

The solutions g,,(2), 9,;(") [hy )] may be said to be 


the solutions associated with the determinant limits u,(#), 
v; (x) oe 

It is important to obtain explicit formulas for these functions g, (x), and 
we shall show that it is possible to obtain the solutions g,,(@), Go,(@)s +++s 
J,;(*) for j=1,2, in terms of and the 


operation ¥& defined by the condition 


t=2r+1 t=r 

The functions g,,(#), --+, are equal respectively to u,(a), +--+, 
It will accordingly be sufficient to obtain formulas for g,,(#), ---, g,,(#) in 
terms of the solutions 9, =1, 2, ---, A—1) and the 
determinant limits. 

Form the determinant 


Iu(*) 
(23) (a) = |Iu(® +1) + 1) Oy +1) 


+ k—1) + k—1) 


If now in place of the elements g,;(# +m) (m > 0) we insert their value as 
obtained from (1) 


n 


To Oy Ol 


in terms of the functions g,;(x), +--+, g,,;("), we see that the above determinant 
may be expressed as a sum of terms each of which contains as factor a deter- 
minant which reduces to one of the determinant limits of order k. In fact we 
have obviously 


n 


Hence this determinant is to be regarded as a known function. 
But the identity (23) may also be looked upon as a non-homogeneous linear 
difference equation of order 4 — 1 in g,,(x), and may be written 


(26) (ew +k—-1)4+ (e@+h—2)4 (7) =0" (2). 


The associated reduced homogeneous equation obtained by equating the left 


EF 
4 
. 


bo 


258 G. D. BIRKHOFF: [April 


hand member to zero has the solutions [see (23)] g,,(@), +++5 9;,,-,(”), which 
are linearly independent unless @~!)(a) is zero. By a method analogous to that 
of variation of parameters for ordinary linear differential equations, let us put 


j=l 

and determine 7,(2), ---,/,_,(#) by the equations 


h 


+1)Al (x) =0, 


(« + 2)Al (x) =0, 


(28) 
k-1 


where as usual Ad denotes the difference 6(a~+1)—¢(w). There are here 
— 1 linear equations to determine the — 1 unknowns A/,(a@),---, (a), 
and their determinant is precisely 0~''(2 +1). Unless this determinant is 
identically zero, we have accordingly 
(x)m, ,_,(#) 
Al (x)= 

in which m, ,_,(#) is the cofactor of the element in the jth column and last row 
of the determinant +1): 

(29) 9, (@+2) 2) 2) fi, +2) 
The resulting expression for g,, (2) is 
t}m, 
It remains to show that ,,() as thus defined is a solution of (26). We have 


k—~1 


[(9,,(¢ + + 9,, (4 + 1)A7,(2)] 
j=l 


k—1 
(31) (2), 


‘ 


1911] LINEAR DIFFERENCE EQUATIONS 259 


j=l 
(x) 


0 
= LI (e+ (2) +4 


Hence, if we multiply the last of these equations by @*~''(«), the one which 
precedes it by W(«) and so on, and add corresponding members, the left hand 
member of the resulting equation will be precisely the left hand member of (26). 
Also all the terms except the last of the right hand member reduce to zero by 
reason of the fact that g,,(#), ---, 9;.,-;(«) are solutions of the reduced equa- 
tion, and there remains only a term @”)(#). Therefore g,,(a) is the desired 
solution: furthermore the formula (30) does not determine g,, (2) uniquely but 
only up to a sum of terms 


where p,(#), «++, p,_,(#) are arbitrary periodic multipliers since the operation 
>,_, is determined only up to an additive periodic term. Sut the result stated in 
Theorem II shows that g,, (a) has precisely this degree of indeterminateness, and 
hence the most general determination of g,,(a) is furnished by (30) unless 
@"-"(x) is identically zero, and this is an obvious case of failure. 


When a choice of g,,(@) has been made, the remaining functions g,, (a), ---, 

J ik J 2% 
J,,,(") which make up the /th solution are determined. In fact the equations (24) 
for m=1,2,---, form linear equations in g,(#), ---, of determinant 


not zero, since in the contrary case we should obtain a linear homogeneous relation 
between +1), ---,9,(#+ 2), which contradicts the condition placed on 
g,(~) at the outset that it satisfies an equation of the mth order. By solving 
these equations we obtain 


(4=1, 3, ---, @), 
where the functions o,(x) are rational in x. These equations determine 
+++5 9,(%) in terms of 9, (x). 

That none of functions @')(a), ---, @”(a) can be identically zero may be 
proved as follows: In the first place 6”’(x) has a definite asymptotic form in 
the entire x-plane, namely that obtained by replacing (a) by in 
the right hand member of (25). This is a consequence of Theorem I. But this 


form is 
+1) 


8, (a+ k—1) 


q 
| 
. . . . . . 
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as may be shown readily by means of (23). Recalling now the explicit form of 
the series s,,(2), we obtain 


Since 6")( x) is represented asymptotically by this expression with respect to x 
to the left of any line parallel to the axis of imaginaries, and with respect to v to 
the right of such a line (Theorem 1), it is obvious that unless d,, d/'’, --- are all 
zero, @")(a:) does not vanish at a great distance from the positive axis of reals. 
But these constants can not all vanish. Otherwise the above determinant 
vanishes (formally) and s,,(#), ---, 8,,(a) are linearly dependent, and accord- 
ingly, by (32), s,,(@), 8,(%) (i=1, 2,---, 2), are linearly dependent, in 
contradiction to (7). Thus (30) is a valid formula. 


§3. THe INTERMEDIATE ASSOCIATED SOLUTIONS. 


The application of the formulas (30) and (32) leads us immediately to a set 
of intermediate associated solutions 


analytic above and below lines A x and B x parallel to the axis of reals, and 
which have the property that 


with respect to x in any left half plane and with respect to v in any right half 


plane. 
We take 
and this first solution has the properties stated, by Theorem 1. We now define 
the solutions +--+, Gig(@), im succession by 
choosing the summation operation = on (a) to be defined as 
and employing formulas (30) and (32). It will suffice to show that a solu- 
tion for 7 =k will exist and have these properties under 
the hypothesis that the same is true for j7=1,2,---, k—1. The formula 
(30), which serves to define g(x) if |p,_,| > |p,|, is then 
2. 
34 g,,(2)=— 


j=! 


We have written m;,_,(x) to stand for what m, ,_,(a) becomes when gq’, 
Js ij 
replaces g,. We shall first prove that the 4 — 1 series which appear here are 
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convergent. To this end we need to compute the asymptotic form of the typical 


term of the above series 
6! 
(2) (2 +1)’ 


and this is done by merely substituting the known asymptotic forms for the 
@’s as given in (33) and at the same time the known form of the elements 
m,,_,- This latter [see (29)] is clearly given by 


r 


(35) 


rx 


as a result of our hypothesis. Combining (35) and (33) we find for the above 


term the asymptotic formula 


O(a) m; 


(36) 


The integer s, is zero unless d,_, = 0. 

Since we have |p,| > |p,| for 7 <4’ except when |p,_,| = |p,| [see (8)], the 
terms in (84) clearly diminish in approximately geometrical ratio for v large 
enough, and in consequence the series converge uniformly in the vicinity of such 
points. Thus g',(«) has been actually defined and is analytic above and below 
suitable lines Aco and Boo. 

By the aid of relations (86) we may now determine the asymptotic form of 
each of the series in (84). In the first place, if each term of the jth series is 
replaced by its asymptotic formula, the series becomes 


a+ 
The error committed in the final bracketed series by breaking off at the /th 
term is of order (x + v)~' if x lies to the left of the axis of imaginaries, and of 
order v' if x lies to the right of this line, since the imaginary coefficient v of 
«x + v is the same as the imaginary coefficient of x. These bracketed series are, 
of course, finite above and below suitable lines Aso and Bo. 

Now separate the series into two parts: first the sum of the first m terms in 
which v < } ||, secondly, the remaining terms. 

In this first set of terms we have 


where the error committed by breaking off the series at the Ath term is of the 
order (v/x)*. Hence the first m terms of the above series may be written 


| 
+), 
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where VW, (2) is limited. Now the terms involving J/,(a) are of the order a~*, 
since 


> M,(2)( = (2) M a fixed constant. 


v=0 ) P; 


As m becomes large we have also 


(2) 


v=v P; P; — P, 


o all powers of x since the difference in absolute value is 


P; 


Hence the first m terms have the asymptotic form 


with respect to x for 2 to the left of the axis of imaginaries, or similarly to the 
left of any parallel line. The terms after the mth diminish in approximately 
geometrical ratio for |v| sufficiently large, and all contain a very smal] multiplier 
(p,/p,)". Hence the second group of terms does not affect the above asymptotic 


form. 
Substituting the above expression in (34) and at the same time the known 


asymptotic formulas s,,(2) for ,(«), we find 
k-1 | s } 


j=! 


or multiplying out, 


with respect to x in any left half plane. 

By means of (32) we now obtain the asymptotic formulas for g),(#), ---, 
g.,(). Thus we obtain n formal expansions which must of course be the con- 
stituent elements of some formal solution. The possibility that &,, &), --- are 
all zero must be excluded since from that fact we should infer that all the coeffi- 
cients in the asymptotic expansion of g,(2)(i=1,2,---,), and consequently 
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of @*(x), were zero. The formal solution thus obtained must coincide with 
S,,(@), +--+, 8,,(a) at least if p,, ---,p, are distinct. For it is apparent that the 
only possible difference lies in a constant factor. By definition of @* (.r) in terms 
of 9,,(%) = 9, and in virtue of the fact that the asymp- 
totic form of 6”(x) has been shown to be that obtained by replacing these fune- 
tions by s,,(2), ---, 8,,(2), it follows that this factor must be 1. Hence we 
have in this case = s,,, &') = ---. Under our restriction, these equa- 
tions are algebraic identities persisting in the exceptional cases when p,, ---, p, 
are not distinct also. 

Thus we have demonstrated the existence of a Ath solution having the desired 
properties provided that |p,_,| and |p,| are not equal. 

We shall now indicate briefly the modifications that are necessary in the case 
|p,-,| = |p,|- Suppose that p, is one of a group of roots 


Par Pasir Pp 

of equal absolute values. If p,=p,, we have seen how to construct the (th 
solution ; if p,=p,,,, one may invert the order of p, and p,., in (8) and thus 
construct a (% + 1 )th solution possessing the requisite asymptotic properties, and 
so continue to the Sth solution. It is however necessary to know that the solu- 
tions thus constructed are associated with u;(x), as stated. Accord- 
ing to the method used in §2 there certainly exist ath, (a+ 1)th, ---, Sth solu- 
tions over congruent sets of points which satisfy a// the limit determinant 
relations, obtained by interchanging the order of p,, ---, p, in (8); for the alge- 
braic condition that this hold will be satisfied at all the approximations since 
these are actual determinants, and hence will be satisfied in the limit also. On 
this account at least certain determinations of the sum formula employed will 
give a kth associated solution. Since however this kth associated solution is 
determined up to a linear combination with periodic coefficients of the solutions 
before the ath, and the formula which gives it indicates a solution determined up 
to a linear combination with periodic coefficients of solutions before the ath, the 
general solution given by the sum formula is a ‘th associated solution. Thus 
the solutions, obtained in this exceptional case as indicated, are associated with 
the determinant limits. 

It would be of considerable interest to determine the nature of these inter- 
mediate solutions near to the axis of reals. 

Considerations of symmetry show that there exists a set of solutions h| (x), 
--+, (x) (j=1, 2, ---, 2) having the properties stated. 


§4. Tue First anp Seconp Principal Matrix 


We shall proceed now to prove the existence of certain two remarkable 
matrix solutions G(a) and H(x) of (4), and this will be done by means of the 
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formulas of § 2 and the intermediate solutions of §3. It is clear that in order 
to define any matrix G(2) it is merely necessary to choose properly the opera- 
tions >>,_, which occur in (80). We shall use a contour integral to effect these 
summations, similar to that which Carmichael has used, writing 


O(t)dt 
Je — 1” 


where A is an integer and J is a path «o ABo like that in fig. 2. The 
contour A B is a simple curve which passes between # and «x—1. The summa- 
tion function ¢(¢) is supposed to be analytic 


4 = except at points at a limited distance from 

. 7 the positive axis of reals and within the 
region ABo. Furthermore ¢$(t) is 
/ supposed to tend toward zero along lines 

= Ac, Bo sufficiently distant from the axis 
Fic. 2 of reals, and in such manner as to make the 


above integral absolutely and uniformly 

convergent in the vicinity of any x not congruent to a point of Z. In 
this case the function represented by the integral will be analytic at a 
sufficient distance from the positive axis of reals, and will be independent 
of the particular lines A oo, Boo or particular curve AB chosen. If we 
form the difference >>_,.,¢(¢) — X,_,$(¢) it will be given by an integral 
over ABB’ A’'A, the integrand being unchanged. But within this closed curve 
the integrand is analytic save for a pole at ¢ = x; and by the calculus of residues 
this difference reduces to ¢(#). Hence this is a possible determination of 
( t ). 

Having made this preliminary study of the operation >>__, we now proceed 
to the proof of 

Tueorem III. There exists a matrix: solution G(x) [ H (x)] of (4) whose 
elements have the following properties : 
(a) the functions g,,(x)[h,,(«)] satisfy the conditions 


hy 
hy, h;, (x) 7 


cee 


(5) the functions g,,(x)[h,(«)] are analytic throughout the finite plane except 
possibly for poles to the right (left) of and congruent to the poles of the 
elements of A(x)[A7~' (x—1)] ; 

(c) in any left (right) half plane g,,(x)[h,,(x)] is asymptotically represented 
by 8,,(x) with respect to x. 
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Proof. The proof of this theorem will be made by actually obtaining the 
conditions of the theorem are evidently satisfied by taking the first solution to 
be 

=U (2), =U, (2). 


It suffices therefore to exhibit a solution (2). +++59,,(") which satisfies 
the conditions of the theorem under the hypothesis that the solutions q,.(«), 

9,,(#) (j <hk) have been constructed satisfying all of these conditions. 
This is the way in which the theorem will be demonstrated. 

The formula (30) gives the most general determination of q,,(") which is 
possible if g,,(.) is to be the first member of a Ath solution satisfying restric- 
tion (a). We shall consider first the case |p,_,|> p,'. We choose the 
operation >>_, as indicated above, and obtain 


= (t)m, ,_,(t) dt 
e 9 — r Jj, k-1 
(3 ) Inf ) (t41) —)_ 4 


the integer X,,, will be chosen to be the least integer as great as the real part of 


(40) 


j (108 Pe — loge, 
The funetions g,,(”), ---, 9,,(#) are then obtained from (32). 

The first step is to establish the fact that the summation functions in (39) 
satisfy the restriction on the summation function ¢(t). Now (a), (a) 
are analytic save at points to the right of and congruent to the poles of ele- 
ments @,,(#) by (25). Likewise, by the initial hypothesis and by definition of 
m;,-,(#) as the cofactor of the element in the jth column and last row of 
(2% +1) [see the form (29)], the singularities of m,,_,(”) (j=1, 2, 
--+, k—1) are restricted in the same way. Hence the summation function 


(t )m; 


= (4) + 1) 


will be analytic at all points sufficiently far from the positive axis of reals, pro- 
vided that 6’—')(¢) does not vanish except at points within a certain distance of 
that axis. This fact is an immediate consequence of the relation (33) in which 
d,, d'’, -»+ have been seen not all to be zero. It remains to show that the 
function ¢(¢) tends to zero in such a way that the integrals appearing in (39) 
converge as stated for all positions of the lines A oo and B= at a sufficient 
distance from the axis of the reals. In order to demonstrate this essential fact 
we make use of the intermediate solutions obtained in §3. By Theorem II the 
general determination of the solutions g,.(#), ---, y,,(@) associated with 
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the determinant limits is given by any one of them plus arbitrary periodic mul- 


tiples of the preceding ones. Hence we have 


(41) (*) + Ji, j-1(©) p; 1,j(®) + 

(é=1, 2, ---, a3 fj=—1,2, --,&—1), 
where the functions Pi; (x) are periodic functions of period 1, analytic for « suffi- 
ciently distant from the axis of reals since the determinant |g; (#)|~|s,,(#)| 
does not then vanish. Substitute these expressions (41), for i= 1, in m,,_,(¢). 
A reference to (29) makes it clear that the m,,_,(¢) may be written as a sum 
of products of periodic multipliers analytic for « sufficiently distant from the 
axis of reals and of factors m;,_,(¢), where m;,_, signifies as before that 
, becomes when g’ is put in place of g. Hence the integrals will 


which m, ,_ 


converge in the manner desired if the expressions 


(t)m; 
41) 


tend to zero in exponential fashion along A co and Bo. This is true if A 2 
and 2 2 are sufficiently distant from the axis of reals, in view of the asymptotic 
relationship (36) which holds with respect to v in the right half plane. 

The funetion g,,(#) is therefore analytic at a sufficient distance from the 
positive axis of reals, and by (32) the same may be said of the remaining cle- 
ments ---,9,;(#) which constitute the solution. Working to the 
right across the plane by the aid of the original equations one proves readily 
that the only possible singularities of the functions of this solution will be poles 
congruent to the poles of the elements of A(w#) and to the right of them. 
Hence (/) is true for the ‘th solution. Also (a) holds in so far as it relates to 
this solution since every solution g,,(a), +--+, 9,,(#) determined by (30) had 
this property. 

Statement (c) has to do with the asymptotic nature of g,,(#), ---,9,,(#). 
In order to prove (c) let us break up each integral in (39) into two others over 
contours LZ, and ZL, as follows: the contour L, is a fixed contour 2 A, B, x 
(fig. 3). If # lies above A, 2, L, consists of a loop-circuit to 2 which includes 
the points +1, --- within it but not ---. If lies 
between A, oc and Bx, L, consists of a loop which includes x, x + 1, ---, 
x2 + / within it, where « +/ is the last of this series of points to the left of 
A, B,. If « lies below B, x, Lisa loop-circuit of the same nature as when 
x lies above A,%. Any combination of paths LZ, and Z, is clearly equivalent 
to the single path « ABo of fig. 2. If x lies on Aco or Bo or on a line 
congruent to a point A, B, on the left, the two integrals are undefined. 

Let us consider first the part of the integrals contributed by L,. The inte- 


grands are periodic functions of x of period 1 and therefore the integrals will 
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also be periodie since the contour Z, is fixed. This part of the jth one of these 


integrals may be written as either of the products 


Ji, + 1) 


(t)m, ,_,(t) 
It is apparent that in the first of these the second factor remains limited as v 
becomes positively infinite, inasmuch as e**'~'” tends toward zero: likewise that 
in the second of these the second factor remains limited as v becomes negatively 
infinite. Hence the part of ¢,, thus obtained is 


according as x lies above A,x, between A, and B,20, or below Bix. The 
functions ave periodic and limited. This is obviously 
true unless x is in the vicinity of a point congruent to a point of the contour of 
integration. However it is true in this case also since each of the three expres- 
sions above is unchanged if the contour be varied continuously; of course the 
function g,(#) is not one and the same analytic function in the three cases. 
Next let us consider the contribution C,, yielded by the integrals taken over 
L,. Let us suppose first that x lies above A, 2 or below B, 2. In this event 
the integrals in C’,, may be evaluated as a sum of residues, each of which may 


be expressed in two ways, as indicated in the following formulas 


k—1 
(43) C,,= — + 


or 


v=0 


gin (a + v) (a+v+1) 
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The first form is the obvious one derived from equation (39). If we observe 
however that we have, by definition of m, ,_,(x), 


k—1 6 9 
2) mM, +v) = +v+2) 91, (4 +v+2) 


Ju (*) ) 


and then write in place of g,, their equals as given in (41), the resulting deter- 
minant may be simplified because the periodic coefficients are the same at 
as at «. By a combination of successive columns 
the determinant reduces to a new determinant identical with the above except 
that gy’ replaces q, i. e., reduces to 


(#) M5, + ¥)- 


J=1 


Thus the second of the above forms is obtained except that the two signs of 
summation will appear in inverted order. It is permissible to change this order 
if all the infinite series converge. This is certainly the case as the second form 
is precisely that which defined g},(”) in §3 [see (84)]. Thus we have for x 
above A, oo or below B, 2 


(44) Ch, = 


When « lies between A, 2 and B, 2 to the left of A, B, we use a form like 
(43). We will agree to denote C,, by ¢,(a) for the sake of convenience, 
because then (44) holds in all cases and g/,(#) as thus defined will have the 
asymptotic form s,, with respect to x in any left half plane, and with respect 
to v in any right half plane. In §3 these facts have already been proved for 
g.,(@) as there defined, that is for « not between A, and B,2. We need 
therefore to prove that s8,,() with respect to between and 
B,x only. The discussion is entirely similar to a discussion that has been given 
in §3. In the first place the integrals in the expression g/, (2) for C,, may be 
evaluated as a sum of residues 


where x + / is the last point of the set 7,2 +1, --- to the left of A, B,. If 
this equation be compared with (34) one sees that the right hand members differ 
in that a finite sum replaces an infinite series. Proceeding precisely as we did 


with (34) we arrive at the asymptotic relation g|,(2) ~ s,,(#) with respect to 
w by means of the hypothesis made that g,,(#), ---, g,;(#) are asymptotically 
represented by s,,(#), +--+, 8,;(”) with respect to # in any left half plane and 


| 
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for j=1,2,---,4—1. The sole modification consists in this that instead 
of having an infinite set of terms in which those after the mth (m the greatest 
integer less than }|.|) do not affect the asymptotic form, one has only a finite 
set of terms in which however those after the mth do not affect the asymptotic 
form. 

The proof of (c) of the theorem in so far as it relates to 9,,(”), +++. 9,,(”) 
may now be given. In the first place, for « above A, 0, (42) and (44) give 


The dominating term will depend upon the dominating term of 


which begin the formal expansions. On dividing by the last of these, the 
exponents become 


2rVv—1 2rV—1 

The bracketed expressions here all have a positive real part less than 1: this 

follows from the definition of A,,, ---, A,_;,, and the fact that p,_,| > 

Hence the coefficients of « are represented by points in the upper half plane 

below the line v = 27. Therefore if x lies in the second quadrant, all of 

these exponents have a negative real part, and the last term dominates, that is 


for x above A, 2 and to the left of the axis of imaginaries, or likewise of any 
parallel line. 
For x between A, 2c and B, 2 we have similarly 


and the last term clearly dominates again by (8). 
For x below B, x, g,,(«) is represented by 
The dominating term depends on the exponents 
— log p,—log p, log p,_,—logp, 
2rv —1{A,,—1+ —1[A,_, ‘da, 0. 
27rVv —1 —1 


The coefficients of x will in this case clearly lie below the real axis and above the 
line » = 27, and if « lies in the third quadrant, the last term s,,(x) again 
dominates. 


Hence in any left half plane q,,(«) is asymptotically represented by s,, (2) 


| 
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with respect to 2, and of course g,,(x), ---, g,,(”) are at the same time 
represented by s,,(a), ---, 8,,(a#) respectively, as follows from (32). Thus a 
solution g,,(#), --+,9,,(«#) exists possessing properties (a), (6), (¢) unless 
\p,,| =|p,|, that is unless p, is one of a group p,, P,,,5°**s P, Of roots p of 
equal absolute value. The same argument which enabled us to treat this excep- 
tional case in § 3 may now be applied here; that is, we may take p, as the first 
of this group without violating (8) and construct a Ath solution which satisfies 
(a), (&), (€) corresponding to each of these values of p. 

The second set of solutions h,, (a), +++, h,, (2), (jg=1,2, +--+, may be 
obtained by considerations of symmetry. 

There is one and only one solution g,,(2), 9,,(®) [Ay (%)s 
(k=1, 2, ---, m) analytie except for poles and asymptotically represented 
by s,,(@), +++, 8,,(@) even to terms of the first order in any left (right) half 
plane. The matrix G(«)[H(2)] with elements g,,(x)[/,,(~)] is termed 
the first (second) principal matrix solution of (4). 

In order to justify this definition it is necessary to show that there exists but 
one such solution 2,,(@)]- Suppose if 
possible that there exists a second solution 7,,(a)}, --+, 9,,(”) with the proper- 
ties stated. Now we can express 7,,(«) as follows: 

where p,(#), -+-, p,(@) are periodic of period 1, inasmuch as g,;(@), ---, 
g,;(@) (j=1, 2, «++, m) form a fundamental system of solutions. If we solve 


these equations for p,(«), we shall have 


| 


P(*)= 


Consider now some definite period-strip formed by two lines parallel to the 
axis of imaginaries and one unit apart, and let 2 become infinite in this 
strip. On account of the known asymptotic form of the elements g and 7 in 
the strip to terms of the first order we find at once, if i + k, 


(2) 


2 


for x at either end of the strip. If we write z = e’*~-!*, this may be written 


1 
~ (log 0]. 


| 
| 
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The upper end of the strip corresponds to z = 0, and the lower end to z = 2x. 
The above relation shows that p,(«) has a zero of at least the order X,, at 
z=0. Likewise, this relation shows that p,(.) has a pole of order A,,—1 
at most at z= 00. Consequently p(a)z~* is analytic at z = 0 and vanishes 
at z= 0. Moreover, by taking « far enough to the left, the original determi- 
nant expression for p,(«) is analytic since every element of the two determinants 
is analytic, and the denominator is asymptotic to the formal determinant | s, (x ) 
which is not zero if # lies far to the left. Hence p,(«)z~*“, for i +k. is 
analytic for all finite values of z and vanishes at z = oo; it must be identically 
zero. We conclude that 

Now let i be chosen so that s,,, the constant of the principal term of s, (.c), is 
not zero, as is possible by (7). Consider any point x, and the points «, — 1, 
w,—2,--- toits left. As a takes on these values, 7,,(2)/g,,(«) tends toward 
1, and thus we see that p,(a) is 1 at the point x,. That is, 7,,(a) and g,,(”) 
are one and the same function, in contradiction to our hypothesis. 

If the functions a,,(#) had not been restricted to be rational, the only modi- 
fication in $$ 1-4 would be that in the statement and proof of (+), Theorem III, 
other singularities than poles would enter. 


$5. Tue FunpAMENTAL PeERiopic FUNCTIONS. 


Either of the two principal matrix solutions G(a) and //(«) of (4) may be 
expressed in terms of the other, e. g., 


(46) G (a) = W(x) P(x), 


in which the elements p,(«) of (a) are periodic functions of period 1 which 
may be termed the fundamental periodic functions. We shall now determine 
the nature of these functions. The fact that will enable us to do this is that 
G(x) and (2x) are composed of elements of known asymptotic form in any 
period strip which may be taken to be one and the same in both cases. 

On account of the gain in simplicity we shall make a preliminary transforma- 
tion. Let 


be the least common denominator of the set of rational functions a,(#), and 
write 

= — a)T(«e— B) (x) (i=1, 2, n), 
where I'( a) is the gamma function. The transformed system will be altered in 
that the common denominator has been removed. The formal solutions of the 
new system will be those of the old multiplied by a certain factor, and hence 
will satisfy the restrictions imposed in § 1. 
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The new coefficients are polynomials in x. It is then permissible to take all 
the functions a,,(a) as polynomials, say of degree y or less, and this we shall do. 
The first principal matrix solution G(a) is constituted of elements analytic 
throughout the finite plane, in this case, inasmuch as the elements a; ;(« ) have 
no poles in the finite plane. 

From the equation (46) we have 


(47) P(x) = H"(x)G(x}; 


but if we take our period strip far enough to the right, the elements of /7( x ) 
are analytic functions of » and the determinant of /7(2) will not vanish in the 
strip inasmuch as its asymptotic form is given by the determinant |, (2) |. 
Consequently the elements p,,() are functions of z = e***—'* which are analytic 
except perhaps at z = 0 and z = 00, corresponding to the upper and lower end 
of the period strip. In the case when the functions a,,(x) in (1) are merely 
rational it is clear that the periodic functions p,(2) are analytic or have poles 
except atz = 0 orz= 

It is necessary now to remove a certain ambiguity. The expression s; () 
represents the elements y,,(#) and , (a) asymptotically in any right and left 
hand side of the plane respectively, and is a many-valued expression which is 
changed to 


(48) | 8. (a ) 


vy 


after a complete positive circuit of « = 0 [see (6)]. Hence if the same deter- 
mination of s,,(a#) is chosen for g,,(#) and h,,(a) along the direction of the 
positive axis of imaginaries, the elements g,,(2) and h,;(«) will have a different 
asymptotic form along the direction of the negative axis of imaginaries, since in 
one case we pass from the positive axis of imaginaries to the negative by a posi- 
tive partial circuit, and in the other by a negative partial circuit. (It must be 
remembered that g;,(x) and h,(#) preserve their asymptotic form in any eft 
and right half plane respectively.) Let the determination for h,,(#) be termed 
s,(#). Then that of ¢,;(#) is obviously obtained by a complete positive circuit 
and is given by (48) in the direction of negative imaginaries. 

In the upper half of the period strip g,(#) and h,(a) have a common 
asymptotic representation s,(x), and this proves that 


P(x) ~ S“\(x) 


But the elements of s;;(#) and s,,(2) of S~'(a#) and S(«) are of the respective 
asymptotic forms 
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{see (9) and (6)], so that in consequence the relation holds 
Pu ~ pp 
Therefore, if we think of p,,() as a function of z, we have 
lim ( = ) = 
2=0 —1 


The single-valued analytic function p;,(a) of z is accordingly infinite only to a 
finite order at z = 0 and either has a pole there, or is analytic. For i = j it is 
clear that p, (a) is an entire function of z taking on the value 1 at z = 0, that is 


(49) Pil ©) = 14 ef ..., 


For i + we have obviously 


lim = constant 


since X,, was defined as the least integer as great as the real part of 
log p; — log p; 
Hence p,;(«) has a zero of order 2,;, at least, at 2 = 0, and may be written 
(50) = + cf 4 


the coefficient of the exponential factor being an entire function of z. 

It remains to consider the functions p,(#) in the lower half of the period 
strip. Here the functions g,(2) and h,(2) have the respective asymptotic 
forms 


and the matrices G(x) and H(«) are asymptotically represented by 
and S,(x) 
respectively where 
S, (x) = ).* 
Hence we obtain 
P(x)~ or [S-'(x) 
Thus each function p;; (2) satisfies the condition 


— 


* The notation (4) signifies a matrix with term 4; in the ith row and jth column. 


z=0 
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We see again that p,,;(x) becomes infinite only to a finite order at z = oo. 
This demonstrates that p,,(2) is a polynomial in z and that p,;;(x) (i +) is 
equal to z‘v multiplied by a polynomial in z. 

In the case i = j we have 


so that the polynomial p,,(a ) is of degree u in z with leading coefficient ¢**"*—'. 
In the case i + j we have 


lim p, (a = constant, 


so that the polynomial coefficient of z’¥ is of degree u — 1. 

Thus we have proved the following theorem : 

TueoreM 1V. Let G(x) and H(x) be the first and second principal 
matrix solutions of (4) in which the elements of H(x) are polynomials of 
degree » at most in x, and write 

G(2)= H(x)P(2#). 
The fundamental periodic functions which constitute P (a) are in this 
case of the form 
(51) —le > l) —1) ° 


denotes the least integer as great as the real part of 


1 


V—1 


in which X 


(log p, — log p;). 


The simplest illustration is given by the difference equation for the Gamma 


function, when one has 


(2), 


g(x) =e" 

A similar analysis of the nature of the functions p, (2) at 2 = 0 and z = 0 
may be made in the more general case when the functions a,,(x) are not 
restricted to be rational functions, and shows that p;,(a) is analytic or has a 
pole at z = 0 and z = o0 with leading terms of the same form as those of (51) at 
these points. If the a; (x) are rational, it is obvious that the functions p,(x) are 
rational in e**~-'*; we shall not stop to investigate further the structure of 


these functions. 


j 
z=2 
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$6. THe PrincipaL Matrix SoLvuTions IN THE ENTIRE PLANE. 
The results of the preceding paragraph make it possible to discuss the asymp- 
totic form of the elements of G(x) [and likewise of /7(2)] in the entire com- 
plex plane. In the first place it has been shown that 


~ 8 (*) 
along any ray from » = 0 in the second or third quadrants. To investigate the 
asymptotic form along rays in the first and fourth quadrants we make use of the 


equation 
(52) G(x) = H(x) P(x) or Ji = ) Pri (x) (i, f=1, 2, 


in which the elements /,,(«) are of known asymptotic form s,,(«) in any right 
half plane, and the elements p,,{«) are known functions of x. 

Consider now a ray from x = 0 in the first quadrant and lying above the axis 
of reals. Along this ray, by equations (51), we shall have 


where A,, = 0, =1. 


ii 


Thus the preceding equation for g,,(a) leads to 
q 


a formula which determines the asymptotic form in the first quadrant. 
To determine the dominant term we need to compare the relative magni- 
tude of the terms 


If these be divided by p’, the logarithms become 


= log p, — | 
— 


By the very definition of the coefficients €, ;, ---, €;,=0, ---,€,; of 2 in these 
expressions will lie in the strip 0 =v < 27. Let P,, ---, P, be the points which 
represent these coefficients in the complex plane. On account of (8) these coef- 
ficients will have decreasing real parts and the points 7’,, ---, P, are ordered 
from right to left. As arg x increases from 0 to }7 the above logarithms main- 
tain their relative positions but are rotated about a = 0 through the same angle. 
The dominant term along the ray arg « =7 is that one for which the corre- 
sponding point is farthest to the right (i. e., the logarithm has the greatest real 
part) when a rotation t has been effected. None of the terms after the j-th 


lj 
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can dominate since the corresponding points are to the left of P; = 0 for all 
values of << 1/2. 

Draw the convex broken line P, ?, --- P, below which none of the points 
P,, +++, P; lie and whose vertices are at some of these points. If the plane 
be rotated through an angle 7, it is clear that these vertex-points, and only 
these, will correspond to dominant terms. Let the acute angles which the 
successive sides of P, P, --- P; make with the axis of reals be $,, $,, ---- 
The critical rays along which the dominant term changes are then in order of 


increasing magnitude 
For small values of arg a the dominant term is clearly given by 
and as the first critical ray is passed this changes to 


x 
(x 


Along the ray the form is given by a combination of two or more terms, a fact 
which we shall express by saying that the change is uniform along the ray. A 
similar change takes place along each of the successive critical rays until the last 
is passed when the asymptotic form becomes s,;(2). 

Likewise in the fourth quadrant the asymptotic nature is deduced from a 


relation 
+... + 8;,(x)e ~ 
The expressions s.(a), ---, 8. (a) which appear here are the determinations 
il in I 


for the functions h,, (a), ---, A,,(«) in the right half plane. Consequently the 
determination of s, (a) obtained by a positive rotation from the first to the fourth 
quadrant along the negative axis of reals is this determination multiplied by the 
factor e’***~'*e?"5*—-' Hence in terms of the second determination 


GJy(*) ~ 8, (a) eer 8, (2) 


ny 


After division the corresponding logarithms are 


log — log p. 


log — log p. 
— Pn 08 Pi +A,;— 1 |e. 


2rv—1 
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The coefficients of » are represented by points Q,, ---, GY; ---, 27 
units below the corresponding points P,, ---, P, (except for P; =Q,=0). These 


points all lie in the strip — 27 = v < 0 and are given in order from right to left. 
As arg x decreases from 0 to — 7/2, the figure formed by these points rotates 
through an angle —7/2, and the dominant terms correspond to the point farthest 
to the right. None of the terms after the jth can dominate. 

In this case we are led to the following rule: draw a convex broken line 
(, Qs +++ Q; above which none of the points Q,, QY,,---, Q, lie and whose 
vertices are at these points. Let the acute angle which the successive sides 
Q, --- Q; make with the axis of be ---. The critical rays 
along which the dominant term changes are then 


Vo» 


in order of decreasing magnitude. For small arg « the dominant term has the 
asymptotic form 


J 


lj ¢ Jj 


and as the first critical ray is passed, this changes uniformly to 


and similar changes take place along the remaining critical rays until the last 
ray is passed, when the form is s; ; (2). 

TuroreM V. Let the coefficients a;,(«) be polynomials of degree not 
greater than winx. Write 


(* p; — log p; 4 


— i 


where X,; is the least integer as great as the real part of the negative of the 
Jirst term in parenthesis, and where p,, p,, «++, p, are the roots of the 
characteristic equation ordered according to decreasing absolute magnitude. 
Mark the two sets of points 


9 and €,—1,6,;—1, ---,¢6_,;—1, 0 
and call them respectively 
Vonstruct the convex broken line P,P, --- P; above which all the remain- 


ing points P lie, and likewise construct the convex broken line Q, Q, «++ Q; 


below which all the remaining points Q lie. Let the acute angles which 


and Q, Q; make with the 


the successive sides of P, P 
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axis of reals be and Wy, +++ respectively. The critical rays 
between arg x = 0 and arg x = 2m are then 


in angular order. The asymptotic form of g;;(x) changes uniformly from 


along the critical ray arg x = 4m — $,, and likewise from 


along the critical ray argu = —ir+~;. Between the last critical ray of 
the first set and the first of the last set the asymptotic form is given by 8,(x). 

It is interesting to observe that with g,,(#), ---, g,;(a:) there are associated 
at most j — 1 critical rays in the first and in the fourth quadrants so that, for 
example, when j = 1 there are no critical rays. But we have g,(7) =u,(2), 
=u,(#) and this result is in accord with Theorem 1. 

There are two special cases of exceptional interest. The first is that in 
which p,, p,, ---, p, are of equal absolute value. The quantities ¢,, are in this 
case all pure imaginaries and the broken lines P,, P,, --- and Q,, Qs, --- 
reduce to segments of the imaginary axis, and we have = 7/2, = 7/2, 
so that the critical rays fall along the positive axis of reals, i. e., do not exist 
since this line is excluded throughout. In this event the elements of G(x) 
preserve their asymptotic form throughout the entire plane, a result which 
agrees with that obtained in $1. The second case is that in which the argu- 
ments of p,, ---,p, are equal. In this case the quantities e;, are all real. In 
the first quadrant the only critical ray is the positive axis of imaginaries. In 
the fourth quadrant one finds critical rays different from the negative axis of 
imaginaries. How shall we reconcile these unsymmetric and apparently contra- 
dictory results, since by Theorem III the positive axis of imaginaries is not a 
critical ray? If one of the constants c’;’) which determine the change in asymptotic 
form vanishes, the formulas are still valid but do not give the dominant term.* 
The true critical rays in the first quadrant are symmetrically placed with respect 
to those in the fourth quadrant. 

In general the effect of a zero value of c}) (or of c4~'’) is to shift the 
actual change in asymptotic form to a secondary critical ray making a smaller 
angle with the positive axis of reals. The complete determination of its posi- 
tion may be effected when the constants c) are known. 

The critical rays for these solutions have been determined by Galbrun by 


* Just as, for example, if u =x? we have u~ e*(0) along the positive axis of reals, but this 
does not give the dominant term. 
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use of the Laplace transformation. It may be noted that the above results hold 
when the functions a,; (2) are only restricted as in (2), since only the form of the 
functions p,(x) at z = 0 and z = oo has been made use of. An interesting dif- 
ference between the case when the functions a,,(x) are rational and the case 
when they are not lies in the fact that there are a limited number of possible 
positions for the secondary rays in the first case, and an unlimited number in 
the second. 


§7. THe FuNDAMENTAL PROBLEM. 


The properties which we have thus far adduced completely characterise the 
solutions of a linear difference system (1) with rational coefficients, as is evi- 
denced by the following theorem : 

THEOREM VI. Let G(x) and H(x) be two matrices of single-valued func- 
tions, analytic save for poles in the finite plane and such that their elements 
have the property 


“ij? ( + 0) 


a 


for x in any left or right half plane respectively, and furthermore let 
G(«x)= H(x) P(x) 


where the elements of P(x) are periodic of period 1. Then G(x) and Hx) 

are the first and second principal matrix solutions of a system (4) in which 

the elements of A(x) are rational in x, at least if p,, p,, ---, p, are distiuet. 
Proof. If we put 


= 
as we may by the hypothesis of the theorem, it is clear that the elements a,,( x) 
of A (a) are single-valued and analytic in the finite plane except for poles. Fur- 


thermore, by direct computation, the elements g’,(7) and h;,(x) of G-'(x) and 
IT (x) are seen to be such that 


lim = and lim hy, (2) x" = 


in which o,, denotes as before the element in the ith row and jth column of 
the matrix inverse to (s,;). The variable x lies in any left and right half 
plane respectively. Therefore we have 


a, (2) = +1)9,;(7)= hig (x 
T=1 


Trans, Am. Math. Soc. 19 


| 

n n 
n 
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where ¢€;, and €,, tend to zero for all large values of x, that is, in overlapping 
right and left half planes. This may be written 


1 
where ¢€;,, tends to zero as 2 becomes infinite. 
Thus must have a pole of order at = with leading coefficient 


” 


and is a rational function of «. In order to find the roots of the characteristic 
equation (3) in this case, we make an initial linear transformation with constant 


coefficients on g,(#), ---, g,(#) in the linear difference system 


n 
i=l 
which has been constructed. The constants s,, undergo the same transformation 
and may be reduced to 6,;; thus we shall have a, = 6,,p,, so that the invariant 
characteristic equation is 


=9 


with distinct roots p,, ---,p, not zero. Hence the above system satisfies the 
restrictions of §1. According to the definition of principal matrix solutions, 
G (a) and H7(x) must be the first and second principal matrix solutions, since 
the principal matrix solutions are the only ones which preserve a definite asymp- 
totic form s,(a) even to terms of the first order in any left or right half plane 
respectively. 

It is evident that the n? + 2n exponential constants p,. 7;, 8, together with 
the functions p,,(#) characterize the principal solutions more or less completely. 
Let us turn again to the case in which the coefficients a,(«) are polynomials of 
degree winx. In this case the equations (51) show that the functions p,,(a) 
involves n? 4 — n further polynomial constants c). But among the exponential 
constants there are n which are not essential since we can alter any set s,,, ---, 8,, 
by an arbitrary multiplier and not affect the associated linear difference system 
(1). Hence there have been specified in all 


+1) 


characteristic constants counting only the ratios s,, s 


Sono 


istic constants. This number is precisely the number of arbitrary coefficients 


-+, 8, as character- 


in the n’ polynomials a,,(#), each of degree mw or less in x. Now the system (1) 


= 
¢ 
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determines the constants, but not uniquely since r,, ---, 7, may be replaced by 
any determination 7r,+2m,V—1, ---, m, integers ) 
in the formal expansions. There is however exactly one set of characteristic 
constants for each such determination. If the characteristic constants are inde- 
pendent, one may conversely regard the coefficients in the polynomials a, (2) 
as functions of the characteristic constants. The following definition and theorem 
go to show that conversely the characteristic constants do describe all the essen- 
ial properties of the solutions : 

Definition. Two linear systems (1) are said to belong to the same class if 
one may be transformed into the other by a linear transformation with rational 
coefficients. 

TueoreM VII. Two linear difference systems (1) in which p,, p,, ---, Pp, 
are distinct and in which the functions a,,(#) are polynomials in x of degree 
# will belong to the same class if their characteristic constants are the same. 


Proof. Let 
(54) and +1) = A,(x)G,(x) 


be two systems of this kind, expressed in matrix notation, which possess the 
same characteristic constants. For convenience we suppose both of the equa- 
tions transformed into a normal form in which 


(55) a(x) = + + ---). 


This may always be effected by one and the same linear transformations with 
constant coefficients, 


G(x) =CG(«), 


namely by that transformation which reduces the constants s,, to 6,,, 


(3,;) (Sy)- 


This is always possible by (7), and if one substitutes in the new formal expan- 
sions, it appears at once that the transformed elements of A,(a#) and A,(2) 
have the form (55). The exponential constants p,, 7; and the polynomial con- 
stants are of course unaltered by this transformation, and we have explicitly in 
each case 


(56) a), (i=1,2,--+, 


This simplification being effected, let us consider the relation between the first 
principal matrix solutions G,(#) and Write 
(57) G(x) = R(x)G,(2). 
We find then 
(58) (x) P(x), (2) 
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where and H,( 2) are the second principal matrix solutions and is 
the common matrix of fundamental periodic functions. It is now easy to dem- 
onstrate that (2) is a matrix of rational functions of x. The elements a,;( 2) 
of this matrix have only poles in the finite plane and the relation (58) shows 
that 

(59) lim 2 (x) = 6, 


in the complete vicin., ~f 2 = co on account of the common asymptotic form 
of G, and G,, H, and H,. In consequence of (59) the elements r,,( ) must be 
rational functions of x, analytic at 2=oo and taking on the value 6,, at that point. 

Substitute the value of G,(a) given in (57) in the first of the given difference 
systems. There results 


+1) =[ +1) A,(#) R(w)] @,(2). 
A comparison with the second of the’given systems shows then that 
(60) R(x) = R(x+4+1)A,(2). 


This is the condition that the two systems belong to the same class and are 
transformable, the first into the second, by (57). 

Even if this theorem is true there remains the possibility that not all of the char- 
acteristic constants are independent, although we are now certain that these 
constants effectively determine the transcendental properties of the solutions. 
We may however say something more of the dependence of solutions on the 
characteristic constants. 

In the first place we observe that the exponential constants are expressed in 
terms of the coefficients in (56) when the reduction to normal form has been 
effected. Now the principal matrix solutions of (1) were constructed by means 
of certain limit determinants and a process of summation based on a contour 
integral. All the processes employed are uniformly convergent in the coeffi- 
cients a‘) and involve them analytically. /¢ follows that the two principal solu- 
tions G(x) and H(x) of (1) are analytic functions of the constants aj) as 
well as of x, and hence the elements of 


= G(x)H" (x) 


have the same property. This necessitates, of course, that the coefficients c\') be 
analytic in the coefficients a‘'). Let us take p,, ---,p,,7,,-+-,%, as fixed, 
which amounts to choosing a‘!) in (56) once for all. The coefficients c’/) are then 
single-valued analytic functions of the remaining coefficients a‘’), which appear 


jn precisely equal numbers. 
Now only two things are possible: either the characteristic constants are inde- 


pendent and one may conversely regard the quantities a‘') as analytic functions 


z= 
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of the quantities c‘'), or else they are dependent. In this latter case we should 
be able to choose 
a) = (A) for all i, j, A, 


where ¢,,, (A) is an analytic function of the parameter 2, in such a way that the 
characteristic constants are independent of A. The functions a,(a) are then 
dependent on 2, so that we may write A(a#)= A(x#,2). Furthermore we can 
take generally 

A, (2) = A(z, )> A,(x) = A(x, dr) 


as two determinations of A(x) which give equations (54) with the same charac- 
teristic constants, and we may take A = A, as a value of for which the fune- 
tions ¢, ,,(x) are analytic. The matrix /?(e) is defined by (57), where G(x) and 
G(x) denote again the first principal solutions in (54). The elements 7,;(2) 
are rational functions of # by the preceding theorem. 

We will now show that the functions 7; ;(«), which depend also on 1, must be 
polynomials in x. To this end we make the further assumption that no two of the 
roots of the determinant equation (a, X”)| = 0 differ by integers. This 
is manifestly the general case. 

If one of the elements of /? has a pole at a point, it will be possible to form 
a group of such points 


a,a+1,---,B 


containing the special point and such that 2 — 1 and 8 + 1 are poles of no ele- 
ment of /?2. Now if we consider (60) at «= 8, we see that the right-hand 
member is analytic at this point, and that the left-hand member will have at 
least one element with a pole at x = 8 unless | A,(#)|=0 at x=8. Hence 
we must have A,(8)=90. Likewise if we consider the same equation at 
a2 = a—1, we see that the left-hand member is analytic at this point, and that 
the right-hand member will have at least one element with a pole unless 
|A,(%)|=0 at x=a—1. Hence we must have A,(a—1)=90. But for 
near to the roots of 


|A,(x)| =|A(x,A,)|=0 and 


A,(2)| =A (x, r)| = 0 


will nearly coincide and no two of them, as a—1 and £ respectively, can be 
congruent and distinct on account of the hypothesis concerning the roots of 
A(a,2,)|=9. It follows that the elements of /2(«) can have no poles in 
the finite plane, and hence are all polynomials in x. According to (59) these 
polynomials reduce to 6;,; at «= oo, and hence are identically equal to 6 


ije 
Tie elements of A(x, X) will not depend on the parameter 2, contrary to 
hypothesis. 


4 
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Hence the characteristic constants are independent, and the coefficients in the 
polynomials a;;(2) may be conversely regarded as analytic functions of these 
characteristic constants. A fundamental problem of the linear difference 
system is to study this functional relation and in particular to determine 
whether there exists a system (1) with coefficients polynomial in x of degree 
not greater than w having any assigned set of characteristic constants. 
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